(graph theory) A characterization of the connectivity in finite undirected graphs in terms of the minimum number of disjoint paths that can be found between any pair of vertices.
Menger's theorem
大学院の講義で講師は、任意の2つの頂点間に見つかる互いに素な経路の最小数によって有限無向グラフの連結性を特徴付ける定理（メンガーの定理）とそれがネットワークの信頼性に与える影響を、いくつかの例を用いて説明した。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
