下列关于图的环的定义描述中，正确的是？

第28355题单选题

下列关于图的环的定义描述中，正确的是？

本题基于图的标准环定义进行考查，默认讨论基础图论中的简单环概念（除起点/终点外顶点不重复、边不重复的闭合路径）

A

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

B

有向图中，存在一条起点和终点相同的有向路径，且路径中除起点终点外其余顶点均不重复，则该图存在环

C

图的环一定只包含3个及以上的顶点，不存在2个顶点构成的环

D

有向无环图（DAG）中不存在任何起点和终点相同的路径

程序运行统计

暂无判题统计

知识点：

数据结构-图的环定义

提交0次正确率0.00%

答案解析