メンガーの定理（その他表記）Menger's theorem

法則の辞典

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

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

出典　朝倉書店