そして10.3同型グラフを表現(グラフ表現と同型)

そして10.3同型グラフを表現(グラフ表現と同型)

示した図

隣接リスト表現(隣接リスト)

隣接行列表記(隣接行列)

相関行列表記(頻度行列)

図同型

人気が定義:2つのパターンが同型で、場合にのみ、そのノード名に加えて、(IFF)場合、それらが同じです。
正式な定義:G1関数f =(V1、E1)とG2 =(V2、E2)間の頂点(全単射)上の全単射が存在する: V1 - > V2、 例えば、b∈V1、およびbしている任意のそのG1隣接し、その後、F()及びf(B)は、隣接するG2のある
同型==「同形サブグラフも必要

おすすめ

転載: www.cnblogs.com/SpicyArticle/p/12151018.html