第28378题 单选题
下列关于图的环的说法中，正确的是？

本题中若无特殊说明，环指简单环（即除起点和终点外，其余顶点均不重复且边不重复的回路）

A

无向图中只要存在一条起点和终点相同的路径，就一定构成简单环

B

有向图中存在一条起点和终点相同的有向路径，则该图一定含有环

C

无向图的简单环必须包含至少3个不同的顶点

D

有向图的简单环是指除起点和终点外其余顶点均不重复，且边的方向与路径行进方向一致的有向回路

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