メンガーの定理

3行要約

1. グラフ理論において、2点間の連結性と切断セットの最小サイズの関係を示す定理。
2. 点連結度は、その2点間を結ぶ互いに素なパスの最大数に等しい。
3. ネットワークの信頼性評価や最大流最小カット定理の基礎となる重要な定理である。