門格爾定理

在圖論中 ， 門格爾定理 （ 英 ： Menger's Theorem ） 指在有限圖中 ， 最小的大小等於任意在所有頂點對之間可以找到的不相交路徑的最大數量 。 這一定理的證明由卡爾 · 門格爾於1927年發表 。 這被認爲是圖論中最重要且經典的定理之一 。 該定理刻畫了連通性的性質 ， 增加了邊的權重可推廣成最大流量小割定理 ， 而最大流量小割定理是線性規劃的強對偶性定理的直接推論 。