圈和树 ■闭路线：起点和终点相同的非平凡路线 ■闭迹（回路）：边不重复出现的闭路线 ■ 圈：顶点不重复出现（除起点和终点相同）的闭迹 ■若图中存在闭路线，一定存在闭迹吗？ ■若图中存在闭迹，一定存在圈吗？ e2 es V3 V2 eg es es v6 V5 e6 e V e10 Vs e V7 2023/3/13 13n 闭路线：起点和终点相同的非平凡路线 n 闭迹（回路）：边不重复出现的闭路线 n 圈：顶点不重复出现（除起点和终点相同）的闭迹 n 若图中存在闭路线，一定存在闭迹吗？ n 若图中存在闭迹，一定存在圈吗？ 2023/3/13 13 圈和树 v1 e1 v2 v3 v6 v8 v4 v5 v7 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11