91图的基本概念的基本术语 回路豆环 ●回路(环):第一个顶点和最后一个(y 顶点相同的路径。 篇单路经:若一条路径上除开始点和 结束点可以相同外,其余顶点均不相同,(v 则称此路径为简单路径。 G 简单回路(环):除了第一个顶点和 最后一个顶点之外,其余顶点不重复出 现的回路。 10启迪管理课程 10 9.1 图的基本概念－－图的基本术语  回路或环 ⚫ 回路（环）：第一个顶点和最后一个 顶点相同的路径。 ⚫ 简单路径：若一条路径上除开始点和 结束点可以相同外，其余顶点均不相同， 则称此路径为简单路径。 ⚫ 简单回路（环）：除了第一个顶点和 最后一个顶点之外，其余顶点不重复出 现的回路。 v1 v2 v4 v5 v3 G2 v1 v2 v3 v4 G1