题10
题目
具有 6 个顶点的无向图, 当有 ( ) 条边时能确保是一个连通图.
A. 8
B. 9
C. 10
D. 11
分析
关于无向图和连通图，在这个题中有涉及：题6
先使无向图构成一个完全无向图，再让一个结点，与这个完全无向图相连，就可以实现连通
所谓的连通：如果图中任意两个节点之间都存在路径，也就是可到达，则称这个图是连通图
什么叫做完全无向图？
在完全图中，任意两个顶点之间都存在一条边直接相连。
完全是指，直接相连
连通是指，两点之间有可达的路径
解
D
5 个顶点构成一个完全无向图,需要