K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
结合标准的简单环定义(除起点与终点外其余顶点均不重复,且所有边仅出现一次的闭合路径),下列关于图的环的说法正确的是:
无向图的环的长度至少为2
有向图中只要存在一条起点和终点相同的路径,就一定构成有向环
简单无向图中,若存在一条闭合路径,且路径中除起点与终点外其余顶点均不重复,则该路径一定构成一个环
自环不属于任何图的环的范畴