WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

CanonicalGraph[g]

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

CanonicalGraph[{vw,…}]

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

詳細とオプション
Details and Options Details and Options
例題  
例  
スコープ  
アプリケーション  
特性と関係  
関連項目
関連するガイド
履歴
引用書式

CanonicalGraph

CanonicalGraph[g]

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

CanonicalGraph[{vw,…}]

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

詳細とオプション

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

例題

すべて開く すべて閉じる

例  (1)

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

Wolfram Language code: g = GraphData["PappusGraph"]
Wolfram Language code: h = CanonicalGraph[g]

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

Wolfram Language code: IsomorphicGraphQ[g, h]
Wolfram Language code: FindGraphIsomorphism[g, h]

スコープ  (4)

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

Wolfram Language code: CanonicalGraph[[image]]

有向グラフに使う：

Wolfram Language code: CanonicalGraph[[image]]

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

Wolfram Language code: CanonicalGraph[{1 -> 2, 1 -> 3, 2 -> 4, 3 -> 4, 3 -> 5, 4 -> 6, 5 -> 6}]

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

Wolfram Language code: g = GridGraph[{10, 10, 10, 10}];
Wolfram Language code: Timing[CanonicalGraph[g]//VertexCount]

アプリケーション  (1)

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

Wolfram Language code: g = [image]; h = [image];
Wolfram Language code: CanonicalGraph[g] == CanonicalGraph[h]

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

Wolfram Language code: IsomorphicGraphQ[g, h]

特性と関係  (3)

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

Wolfram Language code: g = PetersenGraph[4, 1]
Wolfram Language code: IsomorphicGraphQ[g, CanonicalGraph[g]]

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

Wolfram Language code: g = [image];h = [image];
Wolfram Language code: IsomorphicGraphQ[g, h]
Wolfram Language code: CanonicalGraph[h] === CanonicalGraph[g]

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

Wolfram Language code: g = PetersenGraph[4, 1];
Wolfram Language code: FindGraphIsomorphism[CanonicalGraph[g], g]
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_2026_canonicalgraph, author="Wolfram Research", title="{CanonicalGraph}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/CanonicalGraph.html}", note=[Accessed: 15-August-2026]}

BibLaTeX

@online{reference.wolfram_2026_canonicalgraph, organization={Wolfram Research}, title={CanonicalGraph}, year={2021}, url={https://reference.wolfram.com/language/ref/CanonicalGraph.html}, note=[Accessed: 15-August-2026]}