问题
单项选择题
设有6个结点的无向图,若要确保此图是一个连通图,则至少应有边的条数是( )
A.5
B.6
C.7
D.8
答案
参考答案:A
解析: 本题主要考查的知识点是无向图的连通图。
[要点透析] 无向图的顶点数为n,则其含有全部顶点的连通图的边数最少为n-1。
设有6个结点的无向图,若要确保此图是一个连通图,则至少应有边的条数是( )
A.5
B.6
C.7
D.8
参考答案:A
解析: 本题主要考查的知识点是无向图的连通图。
[要点透析] 无向图的顶点数为n,则其含有全部顶点的连通图的边数最少为n-1。