问题 单项选择题

设有6个结点的无向图,若要确保此图是一个连通图,则至少应有边的条数是( )

A.5
B.6
C.7
D.8

答案

参考答案:A

解析: 本题主要考查的知识点是无向图的连通图。
[要点透析] 无向图的顶点数为n,则其含有全部顶点的连通图的边数最少为n-1。

单项选择题
单项选择题