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

sy937721 单选题 共 个子题

本题所提及的环均为简单环，即不存在重复边与重复中间顶点（起点和终点除外）的闭合路径。

A

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

B

有向图中，存在一条起点和终点相同的有向路径，就一定构成一个有向环。

C

无向图的简单环是指包含至少3条边，且除起点和终点外其余顶点均不重复、边也不重复的闭合路径。

D

有向图的环不允许包含自环，即不能存在起点和终点为同一个顶点的边构成的环。

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