(一)、敏格尔定理 敏格尔定理是图的连通性问题的核心定理之一，它 描述了图的连通度与连通图中不同点对间的不相交路的 数目之间的关系。 定义1设u与v是图G的两个不同顶点，S表示G的 顶点子集或边子集，如果u与v不在G-S的同一分支上 称S分离u和v。 例如： {u1,u4},{u12u1u4,u4u}分离点u2与u60.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 3 敏格尔定理是图的连通性问题的核心定理之一，它 描述了图的连通度与连通图中不同点对间的不相交路的 数目之间的关系。 (一)、敏格尔定理 定义1 设u与v是图G的两个不同顶点，S表示G的一个 顶点子集或边子集，如果u与v不在G-S的同一分支上， 称S分离u和v。 例如： u6 u5 u2 u3 u4 u1 ｛u1, u4｝, ｛u1u2, u1u4, u4u5｝分离点u2与u6