早教吧作业答案频道 -->数学-->
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条公路的网络连结...的网友还看了以下：
如果知道四边形两组对边平行,能否证出它是矩形?（如果要证平行且相等要怎么证?）如不能要添加什么条件 2020-04-09 …
篮子里有苹果、梨、桃子和桔子，如果每个小朋友都从中任意拿两个水果，问至少有多少个小朋友才能保证至少 2020-04-27 …
有15袋“绿豆饼”，有14袋质量相同，只有一袋质量轻一些。（1）如果用天平称，至少称几次能保证可以 2020-05-17 …
爱心幼儿园买来许多苹果、橘子和梨，每个小朋友任意选两个，那么，至少应有几个小朋友才能保证有两个或两 2020-05-17 …
有5瓶维生素片，其中一瓶少了2片，如果用天平秤，每次天平两边各放1瓶，至少称次才能保证找到少药片的 2020-06-16 …
问题!敬老院买来许多苹果、桔子、梨和香蕉,每位老人任意选两个水果（可选一种水果）.那么至少有几位老人 2020-10-29 …
1.水果店有苹果、梨子、菠萝三种水果.如果每个顾客从中任意选两种水果,那么至少要几个顾客才能保证一定 2020-10-29 …
几道小学数学题水果店有苹果、梨子、菠萝三种水果.如果每个顾客从中任意选两种水果,那么至少要几个顾客才 2020-10-29 …
一个密封的盒子里有红,黑,白三种颜色的球各3个,每次只能取出一个,不放回,要保证取出两个颜色相同的球 2020-12-14 …
幼儿园买回了苹果,香蕉,梨三种水果,每个小朋友任意选两种水果吃,那么至少要有几个小朋友才能保证至少有 2021-01-02 …