早教吧作业答案频道 -->数学-->
n个城市用k条公路的网络连结.一条公路定义为两个城市间的一条不穿过任何中间城市的道路.任意两个城市之间至多修一条公路.证明如果k>(n-1)(n-2),则人们总能通过连结的公路,在任何两个城
题目详情
n个城市用k条公路的网络连结.一条公路定义为两个城市间的一条不穿过任何中间城市的道路.任意两个城市之间至多修一条公路.证明如果k> (n-1)(n-2),则人们总能通过连结的公路,在任何两个城市间旅行.
▼优质解答
答案和解析
题目抄错了吧,应该是证明“如果k> (n-1)(n-2)/2,则人们总能通过连结的公路,在任何两个城市间旅行.”
证明如下：
顶点数为n-1的无向完全图的边数m=(n-1)(n-2)/2,
所以当一个图G具有n个节点,且边数m>(n-1)(n-2)/2时,图G为连通图.
题目得证.
证明如下：
顶点数为n-1的无向完全图的边数m=(n-1)(n-2)/2,
所以当一个图G具有n个节点,且边数m>(n-1)(n-2)/2时,图G为连通图.
题目得证.
看了 n个城市用k条公路的网络连结...的网友还看了以下：
一辆汽车车身和所载货物总重喂2.2*10的五次方N,在平直的公路上匀速行驶5分钟,通过路程为8KM 2020-05-16 …
材料分析题在生活中，我们无时无刻不在受惠于他人对我们负有的责任。父母为我们提供衣食，他们在履行养育 2020-05-17 …
在生活中，我们无时无刻不在受惠于他人对我们的责任：父母为我们提供衣食住，他们在履行养育子女的责任； 2020-05-17 …
通过路由算法,为分组通过通信子网选择最适当的路径是OSI模型中哪一层的任务?A.数据链路层B.物理 2020-05-24 …
通过路由算法,为分组通过通信子网选择最适当的路径是OSI模型中______的任务。A.数据链路层B. 2020-05-24 …
走过路过不要错过寻求好心人解答很急-------------------------------- 2020-07-04 …
灯开了一段时间之后空开总是跳什么原因,我施工的机房里面有一路照明,分三个回路,空开送上电后,三路灯开 2020-11-10 …
华山再高,顶有过路.有没有类似的名言?华山再高,顶有过路.有没有类似的名言?就是比喻有困难,但是还是 2020-11-11 …
下列说法正确的是（）A．一个电阻和一根无电阻的理想导线并联，总电阻为零B．并联电路任一支路的电阻都大 2020-11-28 …
在1,2,3,4,5五条线路的公交车都停靠的车站上，张老师等候1,3,4路车.已知每天2,3,4,5 2020-12-17 …