单选题
6个顶点的无向固至少应该有
(48)
条边才能保证是一个连通图。
A、
4
B、
5
C、
6
D、
7
【正确答案】
B
【答案解析】
[解析] 如果无向图G中任意两个不同顶点I和J之间都有一条从I到J的路径,则称无向图G是连通的。所以本题应选B。
提交答案
关闭