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

第28370题单选题

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

以下关于图的环的相关说法，哪一项是准确的？

A

无向图中任意两条连接同一对顶点的重边构成一个标准的环

B

无向简单图的环是指存在一条起点和终点相同，且除起点和终点外其余顶点均不重复的闭合路径，且路径的边数至少为3

C

有向图中只要存在一条从顶点v到v的路径，就说明该图一定存在环

D

有向无环图（DAG）中允许存在从某个顶点到其自身的路径

程序运行统计

暂无判题统计

知识点：

数据结构-图的环定义

提交0次正确率0.00%

答案解析