K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
注:本题中所指的环为简单环,即除起点与终点外其余顶点均不重复的闭合路径;回路指边不重复的闭合路径。
图中的回路一定是环
无向图中,存在n个顶点和n条边的连通子图一定不含环
有向图中无法形成环
环是除起点和终点外其余顶点均不重复的闭合路径