メンガーの定理

メンガーの定理(メンガーのていり、英: Menger's theorem)とは、グラフ理論および関連する数学の分野における定理であり、有限無向グラフに属する連結グラフに関する定理である。 カール・メンガーが1927年、辺連結度と点連結度について見出した。

Source: Wikipedia — メンガーの定理 (CC BY-SA 4.0)

メンガーの定理

メンガーの定理(メンガーのていり、英: Menger's theorem)とは、グラフ理論および関連する数学の分野における定理であり、有限無向グラフに属する連結グラフに関する定理である。 カール・メンガーが1927年、辺連結度と点連結度について見出した。

出典: Wikipedia「メンガーの定理」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー