题2

题目

一个有 个顶点和 条边的无向图一定是 ( ).
A. 连通的
B. 不连通的
C. 无环的
D. 有环的

分析

若一个无向图有 个顶点和 条边,可以使它连通但没有环 (即生成树),但若再加一条边, 在不考虑重边的情形下, 则必然会构成环。

D