FindIsomorphicSubgraph

FindIsomorphicSubgraph[g1,g2]

g2と同型である g1の部分グラフを求める.

FindIsomorphicSubgraph[g1,g2,n]

最高で n 個の部分グラフを求める.

詳細とオプション

例題

すべて開くすべて閉じる

  (2)

グラフと同型の部分グラフを求める:

グラフと同型の部分グラフをすべて求める:

スコープ  (7)

指定  (4)

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

有向グラフ:

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

重み付きグラフ:

列挙  (3)

グラフと同型の部分グラフを求める:

最高で2つの同型部分グラフを求める:

すべての同型部分グラフを求める:

アプリケーション  (2)

化学グラフの与えられたグラフと同型である部分構造を求める:

家族の婚姻ネットワークの有向グラフにおけるモチーフの頻度を数える:

モチーフの例の一つをハイライトする:

特性と関係  (2)

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

FindSubgraphIsomorphismを使って部分グラフの同型写像を求める:

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

BibTeX

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

BibLaTeX

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