WOLFRAM

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

FindSubgraphIsomorphism[g1,g2]

頂点名を変更することでグラフ g1を部分グラフ g2に写像する部分グラフの同型写像を求める．

FindSubgraphIsomorphism[g1,g2,n]

最高で n 個の部分グラフの同型写像を求める．

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

FindSubgraphIsomorphism

FindSubgraphIsomorphism[g1,g2]

頂点名を変更することでグラフ g1を部分グラフ g2に写像する部分グラフの同型写像を求める．

FindSubgraphIsomorphism[g1,g2,n]

最高で n 個の部分グラフの同型写像を求める．

詳細

例題

すべて開く すべて閉じる

例  (2)

グラフを部分グラフに写像する部分グラフの同型写像を求める：

Wolfram Language code: FindSubgraphIsomorphism[[image], [image]]

すべての部分グラフの同型写像を求める：

Wolfram Language code: FindSubgraphIsomorphism[[image], [image], All]//Short

スコープ  (7)

指定  (4)

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

Wolfram Language code: FindSubgraphIsomorphism[[image], [image]]

有向グラフ：

Wolfram Language code: FindSubgraphIsomorphism[[image], [image]]

辺にタグが付いたグラフ：

Wolfram Language code: FindSubgraphIsomorphism[[image], [image]]

重み付きグラフ：

Wolfram Language code: FindSubgraphIsomorphism[[image], [image]]

列挙  (3)

グラフを部分グラフに写像する部分グラフの同型写像を求める：

Wolfram Language code: FindSubgraphIsomorphism[[image], [image]]

最大で2つの部分グラフの同型写像を求める：

Wolfram Language code: FindSubgraphIsomorphism[[image], [image], 2]

部分グラフのすべての同型写像を求める：

Wolfram Language code: FindSubgraphIsomorphism[[image], [image], All]//Short

アプリケーション  (1)

化学構造グラフの指定された構造における部分グラフの同型写像を求める：

Wolfram Language code: g = ChemicalData["Caffeine", "StructureGraph"]
Wolfram Language code: FindSubgraphIsomorphism[CycleGraph[6], g]

特性と関係  (2)

グラフと部分グラフが同型写像かどうかをIsomorphicSubgraphQを使って調べる：

Wolfram Language code: {h, g} = {CycleGraph[4], HypercubeGraph[3]}
Wolfram Language code: FindSubgraphIsomorphism[h, g]
Wolfram Language code: IsomorphicSubgraphQ[h, g]

FindIsomorphicSubgraphを使ってグラフと同型の部分グラフを求める：

Wolfram Language code: FindIsomorphicSubgraph[[image], [image]]
Wolfram Research (2021), FindSubgraphIsomorphism, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindSubgraphIsomorphism.html.

テキスト

Wolfram Research (2021), FindSubgraphIsomorphism, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindSubgraphIsomorphism.html.

CMS

Wolfram Language. 2021. "FindSubgraphIsomorphism." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/FindSubgraphIsomorphism.html.

APA

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

BibTeX

@misc{reference.wolfram_2026_findsubgraphisomorphism, author="Wolfram Research", title="{FindSubgraphIsomorphism}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/FindSubgraphIsomorphism.html}", note=[Accessed: 15-October-2026]}

BibLaTeX

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