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

无向无环图是一类不存在环路的无向图，又被称为森林，其中每个连通分量都是树。请结合其特性判断以下描述正确的是：

A

若一个无向无环图包含n个顶点、k个连通分量，则其总边数恒等于n - k

B

n个顶点的无向无环图最少包含n-1条边

C

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

D

向无向无环图中添加任意一条边，都会生成至少一个环路

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