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

法則の辞典「メンガーの定理」の解説

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

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

〘名詞〙年の暮れに、その年の仕事を終えること。また、その日。《季語・冬》[初出の実例]「けふは大晦日(つごもり)一年中の仕事納(オサ)め」(出典：浄瑠璃・新版歌祭文（お染久松）（1780）油...