一个有 n 个顶点和 n 条边的无向图一定是（ ）。

A. 连通的 B. 不连通的 C. 无环的 D. 有环的

[tag_link]

正确答案：D

结论

该图一定有环。

推导

无向森林若有 n 个顶点，边数至多为 n−1；当边数达到 n 时，不可能仍为森林，必含至少一个环。

易错点

n 条边不能推出连通；图可以分成多个连通分量，但边数超过森林上限仍必有环。