问题 单项选择题

6个顶点的无向固至少应该有()条边才能保证是一个连通图。

A.4

B.5

C.6

D.7

答案

参考答案:B

解析:

如果无向图G中任意两个不同顶点I和J之间都有一条从I到J的路径,则称无向图G是连通的。所以本题应选B。

选择题
单项选择题 B型题