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

设无向无环图顶点总数为n，连通分量总数为k（k≥1），下列说法正确的是？

A

边的总数一定等于n-1

B

任意两个顶点之间都存在且仅存在一条简单路径

C

若向图中添加任意一条连接两个同连通分量顶点的边，一定会产生环

D

图中至少存在一个度数为1的顶点

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