メンガーの定理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/12/13 02:38 UTC 版)
メンガーの定理(メンガーのていり、英: Menger's theorem)とは、グラフ理論および関連する数学の分野における定理であり、有限無向グラフに属する連結グラフに関する定理である。カール・メンガーが1927年、辺連結度と点連結度について見出した。辺連結度版のメンガーの定理は、後に最大フロー最小カット定理として一般化された。
- 1 メンガーの定理とは
- 2 メンガーの定理の概要
- メンガーの定理のページへのリンク