所以，在G中存在起点为u而终点为v的H路P。 不失一般性，设起点为u而终点为v的H路P为： P=V v2...vn,u=v,vn=v P U=VI V2 V3 Vi Vi+l V-V. Vn-I 令：S={y,∈E(G)} T={yyv∈E(G)} 13所以，在G中存在起点为u而终点为v的H路P。 不失一般性，设起点为u而终点为v的H路P为： 1 2 1 , , P v v v u v v v = = = n n v v=vn n-1 u=v1 v2 v3 vi vi+1 P 令： S v uv E G =   i i+1 ( ) T v v v E G =   j j ( ) 13