WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

EdgeConnectivity

EdgeConnectivity[g]

グラフ g の辺の連結度を与える．

EdgeConnectivity[g,s,t]

グラフ g の s-t 辺の連結度を与える．

EdgeConnectivity[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細とオプション

EdgeConnectivityは線の連結度としても知られている．
グラフ g の辺連結度とは，g から除くことで g が非連結となるような辺の最少数のことである．

s-t 辺の連結度とは，g から除くことで g が非連結グラフとなるような辺の最少数のことである．ただし，s と t は異なる連結成分中にあるものとする．
重み付きグラフの場合は，EdgeConnectivityは辺重みの和の最小のものを返す．
非連結グラフの場合はEdgeConnectivityは0を返す．
使用可能なオプション
EdgeWeight Automatic 各辺の重み

例題

すべて開くすべて閉じる

例 (2)

辺連結度を求める：

2つの頂点間の辺連結度を求める：

スコープ (7)

EdgeConnectivityは無向グラフに使うことができる：

有向グラフに使う：

重み付きグラフに使う：

多重グラフに使う：

混合グラフに使う：

規則を使ってグラフを指定する：

EdgeConnectivityは大きいグラフに使うことができる：

オプション (1)

EdgeWeight (1)

デフォルトで，辺の重みは可能な場合はその辺のEdgeWeight特性であり，その他の場合は1であるとみなされる：

EdgeWeight->weightsを使って辺の重みを設定する：

特性と関係 (3)

FindEdgeCutを使って辺連結度を計算する：

2つの頂点間の最大フローは辺連結度に等しい：

EdgeConnectivityは，非連結グラフについては，0を返す：

トップへ