|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ラフ ： [らふ] 1. (adj,n) rough 2. (adj,n) rough ・ 同 ： [どう] 【名詞】 1. the same 2. the said 3. ibid. ・ 型 ： [かた] 【名詞】 1. mold 2. mould 3. model 4. style 5. shape 6. data type
グラフ同型（ぐらふどうけい）とはグラフ理論における概念の一つである。 ==概要== 頂点集合が等しいグラフG, G'について、各々の枝集合をE, E'とする。Gの任意の枝e=(v, w)について、(f(v), f(w))がE'に属するような全単射な写像 f が存在するとき、GとG'はグラフ同型（あるいは単に同型）であるといい、G'はGの同型グラフであるという。 例として以下のようなグラフが与えられたとする。 このとき、グラフ G の各ノードに繋がっているノードは全てグラフ G' の対応する各ノードに繋がっていることがわかる。 このように GとG'が同一の頂点を持ち、同一の辺のつながりかたをしているときにそのグラフを「同型」というのである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「グラフ同型」の詳細全文を読む スポンサード リンク
|