例2设G是k连通图，u,VY2,V为G中k+1个不同顶 点。求证：G中有k条内点不交路(u,)(1≤i至k) 证明：在G外添加一点w,让w与v邻接(1ik)得H, H0.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 9 例2 设G是k连通图，u , v1,v2,…,vk为G中k+1个不同顶 点。求证：G中有k条内点不交路(u ,vi) (1≦i≦k) 证明：在G外添加一点w,让w与vi邻接(1≦i≦k)得H. G v1 u v2 vk H v1 u v2 vk w