IsomorphicSubgraphQ

IsomorphicSubgraphQ[g1,g2]

グラフ g1が g2グラフの部分グラフと同型の場合はTrueを与える．

詳細

  • IsomorphicSubgraphQは部分グラフ同型性判定問題としても知られている．
  • IsomorphicSubgraphQは，通常，グラフが他のグラフと相似の部分構造を持つかどうかを判定するために使われる．
  • IsomorphicSubgraphQ[g1,g2]は，頂点名を変えるとg1が g2の部分グラフと等しい場合はTrueを，それ以外の場合はFalseを与える．

例題

すべて開くすべて閉じる

例  (1)

グラフが部分グラフと同型かどうかを調べる：

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

グラフ h の頂点名を変えると g の部分グラフと等しくなる：

スコープ  (5)

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

有向グラフ：

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

重み付きグラフ：

IsomorphicSubgraphQは非同型グラフに対してはFalseを返す：

グラフではない式に対してもFalseを返す：

アプリケーション  (1)

与えられたグラフが化学構造グラフの部分グラフと同型かどうかを調べる：

特性と関係  (2)

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

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

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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