要保证连通具有10个顶点的无向图,至少需要()条边。
A.9
B.90
C.37
D.45
正确答案是 C
要保证连通具有10个顶点的无向图,重点是需要保证连通,则需要前面9个顶点两两相连,就能保证第10个顶点加入一条边就能保证连通。即:从9个节点中人任意选取两个节点连接,则需要C(9,2)条边,再加上最后一条边,则总边数为: C(9,2)+1=(9*8)/(1*2)+1=37
我认为题意曲解了连通的概念
为什么9个顶点非得是完全联通呢?定义不是说只要任意两个顶点之间存在路径就算连通吗?不理解~
请写出以下代码执行输出:(构造函数、静态块执行顺序)
多线程中sleep()和wait()方法的区别
使用js实现数组的冒泡排序
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
我认为题意曲解了连通的概念
为什么9个顶点非得是完全联通呢?定义不是说只要任意两个顶点之间存在路径就算连通吗?不理解~