问题
单项选择题
6个顶点的无向固至少应该有()条边才能保证是一个连通图。
A.4
B.5
C.6
D.7
答案
参考答案:B
解析:
如果无向图G中任意两个不同顶点I和J之间都有一条从I到J的路径,则称无向图G是连通的。所以本题应选B。
6个顶点的无向固至少应该有()条边才能保证是一个连通图。
A.4
B.5
C.6
D.7
参考答案:B
解析:
如果无向图G中任意两个不同顶点I和J之间都有一条从I到J的路径,则称无向图G是连通的。所以本题应选B。