要保证连通具有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个顶点非得是完全联通呢？定义不是说只要任意两个顶点之间存在路径就算连通吗？不理解~
从浏览器输入URL到展示页面的全流程是怎么样的？
多线程中sleep()和wait()方法的区别
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
cookies，sessionStorage 和 localStorage 的区别？
我认为题意曲解了连通的概念
为什么9个顶点非得是完全联通呢？定义不是说只要任意两个顶点之间存在路径就算连通吗？不理解~