VertexReplace

VertexReplace[g,{v1w1,v2w2,}]

グラフ g 中の各頂点 viwiで置換する.

VertexReplace[{vw,},]

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

詳細とオプション

例題

すべて開くすべて閉じる

  (2)

グラフ中の個々の頂点を置換する:

グラフ中の全頂点を置換する:

スコープ  (6)

VertexReplaceは無向グラフに使うことができる:

有向グラフ:

多重グラフ:

混合グラフ:

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

VertexReplaceは大きいグラフに使うことができる:

アプリケーション  (1)

もとのグラフと同型のグラフを作る:

2つのグラフをマップする同型写像を求める:

マッピングに従って2つのグラフをハイライトしそれぞれにラベルを付ける:

特性と関係  (5)

頂点の置換によって作られたグラフにはもとのグラフと同数の頂点がある:

頂点の置換によって作られたグラフにはもとのグラフと同数の辺がある:

頂点の置換によって作られたグラフにはもとのグラフと同型である:

IndexGraphVertexReplaceを使って実装できる:

頂点の置換によって作られたグラフの隣接行列はもとのグラフの隣接行列に等しい:

Wolfram Research (2010), VertexReplace, Wolfram言語関数, https://reference.wolfram.com/language/ref/VertexReplace.html (2015年に更新).

テキスト

Wolfram Research (2010), VertexReplace, Wolfram言語関数, https://reference.wolfram.com/language/ref/VertexReplace.html (2015年に更新).

CMS

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

APA

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

BibTeX

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

BibLaTeX

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