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

cc658994 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧