路径、长度 路径(Path) 相应的边必在图中,从顶点Vx到顶点的顶点序列(Wx,V1, 须在图中V2,…,Vn,Wy)称为从V到y的路径。路径可能是 不唯一的。例如,(1中,Ⅵ到V3的路径为: (v1V2V3)或(Ⅵ1V3);而G2中,1到4的路径为 134>。 ●长度( Length) 路径的长度是该路径上边或弧的数目。例如,G1 中Ⅵ1到V3的长度为1或2;而G2中1到4的长度为2。 v2 停止放映 G2 下一页 v4 3 第11页下一页 上一页 停止放映 第 11 页 路径、长度 ⚫ 路径（Path） 在图中，从顶点Vx到顶点Vy的顶点序列（Vx，V1， V2，…,Vn,Vy)称为从Vx到Vy的路径。路径可能是 不唯一的。例如，G1中，V1到V3的路径为： （V1V2V3）或（V1V3）；而G2中，1到4的路径为 <134>。 ⚫ 长度（Length） 路径的长度是该路径上边或弧的数目。例如，G1 中V1到V3的长度为1或2；而G2中1到4的长度为2。 1 3 2 4 G2 o o o o v1 v2 v3 v4 G1 相应的边必 须在图中