7.回路或环 若一条路径上的开始点与结束点为 同一个顶点则此路径被称为回路或环。 开始点与结束点相同的简单路径被称为 简单回路或简单环。 例如右图中,(vn2Y1,0)就是一条简 单回路,其长度为37. 回路或环 若一条路径上的开始点与结束点为 同一个顶点,则此路径被称为回路或环。 开始点与结束点相同的简单路径被称为 简单回路或简单环。 例如,右图中,(v0 ,v2 ,v1 ,v0 )就是一条简 单回路,其长度为3。 1 2 0 3