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

FindVertexCut

FindVertexCut[g]

グラフ g の最小頂点切断を求める．

FindVertexCut[g,s,t]

グラフ g の最小 s-t 頂点切断を求める．

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

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

詳細

頂点切断は頂点切断集合または分離集合としても知られている．
グラフ g の頂点切断とは，g から削除されると g の接続が切断される頂点のリストのことである．

s-t 頂点切断とは，g から削除されると s と t という2つの異なる連結成分を持つ g の接続が切断される頂点のリストのことである．
非連結グラフの場合，FindVertexCutは空リスト{}を返す．

例題

すべて開くすべて閉じる

例 (2)

最小頂点切断を求める：

頂点切断をハイライトする：

2頂点間の最小頂点切断を求める：

スコープ (6)

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

有向グラフに使う：

多重グラフ：

混合グラフ：

最小 s-t 頂点切断：

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

特性と関係 (1)

VertexConnectivityを使って頂点切断の大きさを求める：

トップへ