WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

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

FindSubgraphIsomorphism

FindSubgraphIsomorphism

FindSubgraphIsomorphism[g₁,g₂]

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

FindSubgraphIsomorphism[g₁,g₂,n]

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

詳細

FindSubgraphIsomorphismは部分グラフマッチングとしても知られている．
FindSubgraphIsomorphismは，通常，グラフの相似性と部分構造を求めるために使われる．

FindSubgraphIsomorphism[g₁,g₂]は連想のリストAssociation[v₁->w₁,v₂->w₂,…]を与える．ただし，v_iは g₁の頂点で w_iは g₂の頂点である．
FindSubgraphIsomorphismは，同型写像が求まらなければ空リストを与える．
FindSubgraphIsomorphism[g₁,g₂,All]はすべての部分グラフの同型写像を与える．

例題

すべて開くすべて閉じる

例 (2)

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

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

スコープ (7)

指定 (4)

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

有向グラフ：

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

重み付きグラフ：

列挙 (3)

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

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

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

アプリケーション (1)

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

特性と関係 (2)

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

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

Top