FindIsomorphicSubgraph
FindIsomorphicSubgraph[g1,g2]
g2と同型である g1の部分グラフを求める.
FindIsomorphicSubgraph[g1,g2,n]
最高で n 個の部分グラフを求める.
詳細とオプション
- FindIsomorphicSubgraphは部分グラフマッチングとしても知られている.
- FindIsomorphicSubgraphは,通常,グラフの中の相似部分構造を求めるために使われる.
- FindIsomorphicSubgraphは,頂点名を変更すると g2に等しくなる g1の部分グラフのリストを与える.
- FindIsomorphicSubgraphは,部分グラフが求まらない場合は空リストを与える.
- FindIsomorphicSubgraph[g1,g2,All]は g2と同型である g1のすべての部分グラフを与える.
例題
すべて開くすべて閉じるスコープ (7)
指定 (4)
特性と関係 (2)
Wolfram Research (2021), FindIsomorphicSubgraph, Wolfram言語関数, https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.
テキスト
Wolfram Research (2021), FindIsomorphicSubgraph, Wolfram言語関数, https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.
CMS
Wolfram Language. 2021. "FindIsomorphicSubgraph." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.
APA
Wolfram Language. (2021). FindIsomorphicSubgraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html