对于无向图 (G=(V,E))，下列选项中，正确的是（ ）。

A. 当 (|V|>|E|) 时，(G) 一定是连通的 B. 当 (|V|<|E|) 时，(G) 一定是连通的 C. 当 (|V|=|E|+1) 时，(G) 一定是不连通的 D. 当 (|V|>|E|+1) 时，(G) 一定是不连通的

[tag_link]

正确答案：D

结论

选项 D 正确：若 (|V|>|E|+1)，则 (|E|<|V|-1)，图不可能连通。

推导

含 (|V|) 个顶点的连通无向图至少需要 (|V|-1) 条边，等号情形就是生成树。D 的条件等价于 (|E|<|V|-1)，违反连通图的必要条件，因此必不连通。

A、B 都不是充分条件：顶点数大于边数时可以有多个孤立顶点；边数大于顶点数时也可以是一个稠密连通分量加孤立顶点。C 也错误，因为 (|E|=|V|-1) 的树就是连通图。

易错点

要区分“连通的必要条件”和“充分条件”。(|E|\ge |V|-1) 只是连通所需的必要条件，不足以保证连通；只有 (|E|<|V|-1) 才能直接推出一定不连通。