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

VertexContract

VertexContract[g,{v₁,v₂,…}]

グラフ g 中の頂点集合 v₁, v₂, …を1つの頂点に縮約．

VertexContract[g,{{v₁,v₂,…},…}]

いくつかの頂点集合を1つに縮約する．

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

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

詳細とオプション

VertexContractは，頂点同一化としても知られている．
VertexContract[g,{v₁,v₂,…}]グラフ g から v_iと v_jを結ぶすべての辺を削除し，すべてを1つの頂点 v₁に縮訳することで，新しいグラフを作成する．

VertexContractは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例 (1)

グラフの頂点を1つに縮約する：

スコープ (7)

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

有向グラフに使う：

多重グラフに：

混合グラフに：

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

パターンを使って頂点集合を指定する：

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

アプリケーション (2)

ネットワーク中のコミュニティ間の連結性を求める：

凝縮グラフ：

2つのRNAツリーモデル間で可能なすべての頂点識別をリストし，RNA結合をモデル化する：

すべての同形グラフを集めてグループにし，非同形ツリーを示す：

特性と関係 (2)

VertexReplaceを使って頂点を縮約する：

EdgeContractはVertexContractを使って計算することができる：

トップへ