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

VertexConnectivity

VertexConnectivity[g]

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

VertexConnectivity[g,s,t]

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

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

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

詳細

VertexConnectivityは，連結度あるいは点連結度としても知られている．
グラフ g の頂点連結度とは，g から除くと g が非連結または単一頂点のグラフになる頂点の最少数のことである．

s-t 頂点連結度とは，g から除くことでg が非連結になる頂点の最少数のことである．ただし，s と t は異なる連結成分中にあるものとする．
非連結グラフについては，VertexConnectivityは0を返す．
VertexConnectivityは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例 (2)

頂点連結度を求める：

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

スコープ (6)

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

有向グラフに使う：

多重グラフに使う：

混合グラフに使う：

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

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

特性と関係 (2)

完全グラフの連結度はである：

FindVertexCutを使って頂点連結度を計算する：

トップへ