EdgeContract

EdgeContract[g,e]

グラフ g の辺 e を縮約する．

EdgeContract[g,{e1,e2,…}]

辺の集合 e1,e2,…を縮約する．

EdgeContract[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細とオプション

  • EdgeContractは辺の折りたたみとしても知られている．
  • EdgeContract[g,e]は，グラフ g から辺 e を削除し，e の頂点を統合することで，新しいグラフを作成する．
  • EdgeContractは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (1)

グラフの辺を縮約する：

スコープ  (7)

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

有向グラフに使う：

多重グラフに：

混合グラフに：

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

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

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

特性と関係  (1)

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

Wolfram Research (2014), EdgeContract, Wolfram言語関数， https://reference.wolfram.com/language/ref/EdgeContract.html （2015年に更新）.

テキスト

Wolfram Research (2014), EdgeContract, Wolfram言語関数， https://reference.wolfram.com/language/ref/EdgeContract.html （2015年に更新）.

CMS

Wolfram Language. 2014. "EdgeContract." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/EdgeContract.html.

APA

Wolfram Language. (2014). EdgeContract. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/EdgeContract.html

BibTeX

@misc{reference.wolfram_2024_edgecontract, author="Wolfram Research", title="{EdgeContract}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/EdgeContract.html}", note=[Accessed: 17-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_edgecontract, organization={Wolfram Research}, title={EdgeContract}, year={2015}, url={https://reference.wolfram.com/language/ref/EdgeContract.html}, note=[Accessed: 17-November-2024 ]}