n个城市由k条公路网连接(一条公路定义为两个城市间的一条道路，它们之间不能通过任何中间城市)，证明：如果有 k＞l/2(n-1)(n-2) 则人们总能通过连接城市的公路在任何两个城市之间旅行。

【参考答案】

将城市作为结点，将连接两个城市的公路作为边，则该问题等价于证明一个具有n个结点k条边的简单无向图G是连通图。当n=2时，......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)