校线 树中的通路 ·设T是树，则u,V∈VT,T中存在唯一的uV-简单通路。 .7 证明：T是连通图，.u,v∈V,T中存在uv-简单通路。 假设T中有两条不同的uv-简单通路P,P2。不失一般性，存在 e=(x,y)满足：e∈P1但eEP2,且在路径P,上x比y靠近u。令 T*=T-{e},则T*中包含P,于是(P中的xu-段)+P2+(P中的vy 段)是T*中的xy-通路，∴.T*中含xy-简单通路（记为P),则 P'+e是T中的简单回路，与树的定义矛盾。 Pi P2 树中的通路  设T是树，则u,vVT , T中存在唯一的 uv-简单通路。  证明：T是连通图，u,vVT , T中存在uv-简单通路。 假设T中有两条不同的uv-简单通路P1 ,P2。不失一般性，存在 e=(x,y)满足：eP1但eP2，且在路径P1上x比y靠近u。令 T*=T-{e}，则T*中包含P2 , 于是(P1中的xu-段)+P2 +( P1中的vy- 段)是T*中的xy-通路，T*中含xy-简单通路(记为P’)，则 P’+e是T中的简单回路，与树的定义矛盾。 u x y v  P2 P1