门格尔定理 在图论中门格尔定理英Mengers Theorem指在有限图中最小割集英语cut set的大小等于任意在所有顶点对之间可以找到的不相交路径的最大数量这一定理的证明由卡尔门格尔于年发表这被认为是图论中最重要且经典的定理之一该定理刻畫了连通性的性质增加了邊的權重可推廣成最大流量小割定理而最大流量小割定理是線性規劃的强对偶性定理的直接推論