翻訳と辞書
Words near each other
・ グラフトン (駆逐艦)
・ グラフトン公
・ グラフトン公爵
・ グラフトン郡
・ グラフトン郡 (ニューハンプシャー州)
・ グラフト共重合体
・ グラフト=デ・レイプ
・ グラフレックス
・ グラフレックスのカメラ製品一覧
・ グラフ作成ソフト
グラフ同型
・ グラフ彩色
・ グラフ法
・ グラフ理論
・ グラフ誌
・ グラフ雑誌
・ グラブ
・ グラブ (ソフトウェア)
・ グラブ (野球)
・ グラブコスモス


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

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

ラフ : [らふ]
  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)
ウィキペディアで「グラフ同型」の詳細全文を読む




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

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