メンガーの定理(その他表記)Menger's theorem

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

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

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

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

ローマ法王ともいう。ラテン語 Papaの称号はカトリック教会首長としてのローマ司教 (教皇) 以外の司教らにも適用されていたが,1073年以後教皇専用となった。使徒ペテロの後継者としてキリスト自身の定...

教皇の用語解説を読む