设有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条。 然后加上一条边,就可以确保连通了。
请问为什么要先把五个点的全链接?
请写出以下代码执行输出:(构造函数、静态块执行顺序)
cookies,sessionStorage 和 localStorage 的区别?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
用一条线(可以是折线)分割多边形为面积相等的两部分
有没有前端入门的开发软件推荐呐?
做错这道题的原因是:语文不好。
是在玩文字游戏吗???5条边应该就能保证是连通图了吧。。。
啥叫确保啊?确保是怎么定义的呀?不懂
注意扣字眼。
题目的意思是,6个顶点,x条边,无论这x条边是怎么连的,你是找不出非连通图的情况的。求x的最小值。那么假设不连通的情况,最多的边数是5个顶点的完全图,其数目为10条。 然后加上一条边,就可以确保连通了。
请问为什么要先把五个点的全链接?