|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 同 : [どう] 【名詞】 1. the same 2. the said 3. ibid. ・ 型 : [かた] 【名詞】 1. mold 2. mould 3. model 4. style 5. shape 6. data type ・ ラフ : [らふ] 1. (adj,n) rough 2. (adj,n) rough
グラフ同型(ぐらふどうけい)とはグラフ理論における概念の一つである。 ==概要== 頂点集合が等しいグラフ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 」があります。 スポンサード リンク
|