§71图的基本概念 3简单路径和简单回路 在一条路径中,若除起点和终点外,所有顶点各不相同,则称 该路径为简单路径; 由简单路径组成的回路称为简单回路; 例 在图1中,V0,Ⅵ1,V2,V3是简单路径;V0,V1,V2,V4,Ⅵ不是 简单路径;在图2中,V0,V2,V3,V0是简单回路; VO 无向图G1 有向图G2 V3) V33 简单路径和简单回路 在一条路径中,若除起点和终点外,所有顶点各不相同,则称 该路径为简单路径； 由简单路径组成的回路称为简单回路； 在图1中，V0,V1,V2,V3 是简单路径； V0,V1,V2,V4,V1不是 简单路径；在图2中， V0,V2,V3,V0是简单回路； 无向图G1 有向图G2 例 §7.1 图的基本概念 V0 V3 V4 V1 V2 V0 V1 V2 V3