翻訳と辞書
Words near each other
・ 同国民
・ 同地
・ 同地基準標本
・ 同地性
・ 同坐
・ 同型
・ 同型(ホモ)接合体、ホモザイゴート
・ 同型ふたご
・ 同型を除いて
・ 同型を除き
同型グラフ
・ 同型世代交代
・ 同型写像
・ 同型分裂
・ 同型動配偶子
・ 同型双生児
・ 同型定理
・ 同型射
・ 同型性
・ 同型接合


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

同型グラフ : ミニ英和和英辞書
同型グラフ[どう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [どう]
 【名詞】 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 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.