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

2026年09月23日 08:11
有1个网友回答
网友(1):

【答案】:D
[解析] 考查图的基本性质。个顶点构成连通图至少需要-1条边(生成树),但若再增加1条边,则必然会构成环。如果一个向图有个顶点和-1条边,可以使它连通但没有环(即生成树),但再加一条边,在不考虑重边的情形下,就必然会构成环。