K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
无向图中只要存在一条起点和终点相同的路径,就构成一个环
有向图中存在起点和终点相同的有向路径,就一定构成有向环
无向简单环中,除起点和终点外,其余顶点均不重复且所有经过的边均不重复
有向图不可能存在环,仅无向图可以存在环结构