61图的基本概念(续) a路径(path) 在图G=(v,E)中,如果存在顶点序列v vn,Va,…,Vn,V,使得(v,V1) Vn,V)(若对有向图 则使得<vp,V1>,<Vn,v2>,…,<Vn V>)都在E中,则称从顶点v到顶点v存 在一条路径 简单路径( simple path) 路径长度( length) 北京大学信息学院 版权所有,转载或翻印必究 Page 8北京大学信息学院 ©版权所有，转载或翻印必究 Page 8 6.1 图的基本概念（续） ◼ 路径（path） ◼ 在图G=(V，E)中，如果存在顶点序列Vp， Vi1，Vi2，…，Vin，Vq，使得（Vp，Vi1）， (Vi1，Vi2) ，…，(Vin，Vq)（若对有向图， 则使得<Vp，Vi1>，<Vi1，Vi2> ，…，<Vin， Vq>）都在E中，则称从顶点Vp到顶点Vq存 在一条路径。 ◼ 简单路径（simple path） ◼ 路径长度（length）