法則の辞典 「メンガーの定理」の解説 メンガーの定理【Menger's theorem】 グラフ理論の定理.G を連結グラフ,A,B を G の互いに素な集合とすると,グラフ中で取り去ることで A と B を分離できるような点の最小数は,A と B との間のパスのうち,互いに素なものの最大数に等しい. 出典 朝倉書店法則の辞典について 情報