[单项选择题] n个顶点的连通图中边的条数至少为( )。
A．0
B．1
C．n-1
D．n
参考答案：
C问题解析:
在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。
![[单项选择题] n个顶点的连通图中边的条数至少为( )。](http://www.mshxw.com/aiimages/31/258223.png "[单项选择题] n个顶点的连通图中边的条数至少为( )。")
[单项选择题] n个顶点的连通图中边的条数至少为( )。
参考答案：
C问题解析:
在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
