门格尔定理

在图论中，门格尔定理 指在有限图中，最小割集的大小等于任意在所有顶点对之间可以找到的不相交路径的最大数量。这一定理的证明由卡尔·门格尔于1927年发表。这被认为是图论中最重要且经典的定理之一，刻画了连通性的性质。该定理可由最大流量小割定理推广，后者是带权重的边版本，并且是线性规划的强对偶性定理的一个特例。