CanonicalGraph

CanonicalGraph[g]

グラフ g の標準形を与える．

CanonicalGraph[{vw,…}]

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

詳細とオプション

  • CanonicalGraphは，標準グラフラベリングあるいはグラフの標準形としても知られている．
  • CanonicalGraphは，グラフの大規模集合と1つのグラフを比較しマッチする場合に使われることが多い．
  • CanonicalGraph[g]は頂点 1, 2, …を持つ，g と同型のグラフを返す．
  • 同型グラフの標準グラフは等しい．
  • Methodoオプションを使うことができる．次はMethodの可能な設定である．
  • "Bliss"Bliss正規化
    "Nauty"Nauty正規化

例題

すべて開くすべて閉じる

例  (1)

パップス(Pappus)グラフの標準グラフを求める：

2つのグラフは同型である：

スコープ  (4)

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

有向グラフに使う：

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

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

アプリケーション  (1)

2つのグラフが同型かどうかを求める：

標準グラフが等しい2つのグラフは同型である：

特性と関係  (3)

グラフとその標準グラフは同型である：

同型グラフの標準グラフは等しい：

FindGraphIsomorphismを使ってグラフの頂点の標準順序を求める：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_canonicalgraph, organization={Wolfram Research}, title={CanonicalGraph}, year={2021}, url={https://reference.wolfram.com/language/ref/CanonicalGraph.html}, note=[Accessed: 21-November-2024 ]}