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

mg762735 单选题 共 个子题

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

A

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

B

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

C

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

D

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

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