第30207题 单选题
下列关于无向无环图的特性描述中，正确的是？

假设图不存在自环、重边，顶点总数为n，边总数为e。

A

若某无向无环图的边数e = n - 1，则该图一定是连通的无向树

B

无向无环图中任意两个顶点之间都存在至少一条简单路径

C

当n≥1时，无向无环图中至少存在1个度为1的顶点

D

对任意无向无环图都可以得到唯一的拓扑排序序列

程序运行统计
暂无判题统计
知识点：
C++数据结构-无向无环图特性
提交0次 正确率0.00%
答案解析
上一题 下一题