最大共通部分グラフ

グラフ理論と理論計算機科学では、最大共通部分グラフは次のいずれかを意味します。

• 最大共通誘導部分グラフ、与えられた2つのグラフの誘導部分グラフであり、可能な限り多くの頂点を持つグラフ
• 最大共通辺サブグラフ、与えられた2つのグラフのサブグラフであり、可能な限り多くの辺を持つグラフ

同じ名前に関連する記事のインデックス

このセット インデックス記事には、同じ名前 (または類似の名前) を持つ関連項目のリストが含まれています。
内部リンクによって誤ってここに誘導された場合は、リンクを変更して、目的の記事に直接アクセスしてください。