Question

设有 6 个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。

A.5
B.6
C.7
D.8

Answer 1

【答案】：A
连通图的各个结点之间是连通的，所以 6 个结点的无向图至少需要 5 条边。