Case3的图例和证明： 所有的点要么和u相邻，要么和v相邻 考察G-e: 1,适用归纳假设； 2,G-e图中的最小分割集也一定是K个元素，否则可以证明y也是某 个最小分割点集的点，进而y也和u相邻，uXy.V就不是最短 3,G-e中最小分割集大小为k,存在k条不相交uv路Case3的图例和证明： … c u v x y e 考察G-e： 1，适用归纳假设； 2，G-e图中的最小分割集也一定是K个元素，否则可以证明y也是某 个最小分割点集的点，进而y也和u相邻，uxy…v就不是最短 3，G-e中最小分割集大小为k，存在k条不相交uv路 所有的点要么和u相邻，要么和v相邻