メンガーの定理(英語表記)Menger's theorem

法則の辞典の解説

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

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

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

関連語をあわせて調べる

今日のキーワード

新華社

中華人民共和国の国営通信社。新華通訊社が正式名称。 1931年延安で創立され,48年北京に移り,現在は政府国務院新聞総署の管轄下にある。特に文化大革命以後は重要度が高まり,党と政府の発表はここを通じて...

続きを読む

コトバンク for iPhone

コトバンク for Android