所以，在G中存在起点为u而终点为v的H路P。 不失一般性，设起点为u而终点为v的H路P为： P=V V26 Vn,u=V1,Vn =V 令：S={y,luY,1∈E(G)} T={,y,v∈E(G)} 130.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 13 所以，在G中存在起点为u而终点为v的H路P。 不失一般性，设起点为u而终点为v的H路P为： 12 1 , , P vv v u v v v   L n n v vn n-1 v1 v2 v3 vi vi+1 P 令：   1 ( ) i i S v uv E G    T v vv EG    j j ( )