设有6个结点的无向图,该图至少应有()条边,才能确保是一个连通图?
A.8
B.11
C.6
D.5
正确答案是 B
这里的“确保”意思是,6个顶点不管怎么连(平行边除外),你是找不出非连通图的情况的,首先5个顶点的全连通图需要的边为n*(n-1)/2=10,再加一条边与另一个顶点相连接,总共11条边,不管你怎么连,都可以确保这个图是连通的(不存在平行边)。
有没有前端入门的开发软件推荐呐?
做错这道题的原因是:语文不好。
是在玩文字游戏吗???5条边应该就能保证是连通图了吧。。。
啥叫确保啊?确保是怎么定义的呀?不懂
注意扣字眼。
题目的意思是,6个顶点,x条边,无论这x条边是怎么连的,你是找不出非连通图的情况的。求x的最小值。那么假设不连通的情况,最多的边数是5个顶点的完全图,其数目为10条。 然后加上一条边,就可以确保连通了。
请问为什么要先把五个点的全链接?
从浏览器输入URL到展示页面的全流程是怎么样的?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
用一条线(可以是折线)分割多边形为面积相等的两部分
有没有前端入门的开发软件推荐呐?
做错这道题的原因是:语文不好。
是在玩文字游戏吗???5条边应该就能保证是连通图了吧。。。
啥叫确保啊?确保是怎么定义的呀?不懂
注意扣字眼。
题目的意思是,6个顶点,x条边,无论这x条边是怎么连的,你是找不出非连通图的情况的。求x的最小值。那么假设不连通的情况,最多的边数是5个顶点的完全图,其数目为10条。 然后加上一条边,就可以确保连通了。
请问为什么要先把五个点的全链接?