企源知识库

设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。
A、5
B、6
C、7
D、8
【正确答案】：A
【题目解析】：设有6个结点的无向图，该图至少应有5条边才能确保是一个连通图。