K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题所提及的环均为简单环，即不存在重复边与重复中间顶点（起点和终点除外）的闭合路径。
无向图中，只要存在一条起点和终点相同的路径，就构成一个环。
有向图中，存在一条起点和终点相同的有向路径，就一定构成一个有向环。
无向图的简单环是指包含至少3条边，且除起点和终点外其余顶点均不重复、边也不重复的闭合路径。
有向图的环不允许包含自环，即不能存在起点和终点为同一个顶点的边构成的环。