导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

大学 2020-01-04 08:48:51 顶点, 已帮助人

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

A．连通的

B．不连通的

C．无环的

D．有环的

请帮忙给出正确答案和分析，谢谢！

热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

答案解析

难度★★☆ 搜索

正确答案：D
如果一个无向图有n个顶点和n—1条边，可以使它连通但没有环(即生成树)，但再加一条边，在不考虑重边的情形下，就必然会构成环。