コトバンクはYahoo!辞書と技術提携しています。

メンガーの定理 Menger's theorem

法則の辞典の解説

メンガーの定理【Menger's theorem】

グラフ理論の定理G を連結グラフ,ABG の互いに素な集合とすると,グラフ中で取り去ることで AB を分離できるような点の最小数は,AB との間のパスのうち,互いに素なものの最大数に等しい.

出典 朝倉書店法則の辞典について 情報

メンガーの定理の関連キーワードグラフ理論