|
グラフ同型（ぐらふどうけい）とはグラフ理論における概念の一つである。 ==概要== 頂点集合が等しいグラフG, G'について、各々の枝集合をE, E'とする。Gの任意の枝e=(v, w)について、(f(v), f(w))がE'に属するような全単射な写像 f が存在するとき、GとG'はグラフ同型（あるいは単に同型）であるといい、G'はGの同型グラフであるという。 例として以下のようなグラフが与えられたとする。 このとき、グラフ G の各ノードに繋がっているノードは全てグラフ G' の対応する各ノードに繋がっていることがわかる。 このように GとG'が同一の頂点を持ち、同一の辺のつながりかたをしているときにそのグラフを「同型」というのである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「グラフ同型」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Graph isomorphism 」があります。 スポンサード リンク
|