グラフ (グラフ理論の)

提供: ORWiki
2007年7月15日 (日) 17:46時点における210.131.111.93 (トーク)による版
ナビゲーションに移動 検索に移動

【ぐらふ (graph)】


グラフは, 点の集合, 枝の集合および各枝の始点と終点を指定する2つの写像からなる複合概念であり, グラフ (あるいは )のように記される. グラフは平面上に, 点を丸で, 枝を矢線で描き, 幾何学的に表現される. 枝の矢線の始点がを, 終点がを表す. 枝の方向を考慮する場合を有向グラフ, 考慮しない場合を無向グラフと呼び区別する.