定理1（敏格尔1902-1985）(1)设x与y是图G中的两个 不相邻点，则G中分离点x与y的最少点数等于独立的（区，y) 路的最大数目； (2)设x与y是图G中的两个不同顶点，则G中分离点x与 y的最少边数等于G中边不重的（区，y)路的最大数目。 例如： 在该图中，独立的x,y)路最大条数是2，分离点x与y 的最小分离集是{u,u2},包含两个顶点。0.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 4 定理1 (敏格尔1902---1985) (1) 设x与y是图G中的两个 不相邻点，则G中分离点x与y的最少点数等于独立的(x, y) 路的最大数目； (2)设x与y是图G中的两个不同顶点，则G中分离点x与 y的最少边数等于G中边不重的(x, y)路的最大数目。 例如： x u4 y u3 u2 u1 在该图中，独立的(x ,y)路最大条数是2，分离点x与y 的最小分离集是｛u1, u2｝, 包含两个顶点