「グラフ (グラフ理論の)」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【ぐらふ (graph)】''' グラフは, 点の集合$V$, 枝の集合$A$および各枝$a\in A$の始点と終点を指定する2つの写像$\partial^+: A \to V$と$\parti...') |
|||
| 1行目: | 1行目: | ||
'''【ぐらふ (graph)】''' | '''【ぐらふ (graph)】''' | ||
| − | グラフは, 点の集合 | + | グラフは, 点の集合<math>V\,</math>, 枝の集合<math>A\,</math>および各枝<math>a\in A\,</math>の始点と終点を指定する2つの写像<math>\partial^+: A \to V\,</math>と<math>\partial^-: A \to V\,</math>からなる複合概念であり, グラフ<math>G=(V,A;\partial^+,\partial^-)\,</math> (あるいは <math>(V,A)\,</math> )のように記される. グラフは平面上に, 点を丸で, 枝を矢線で描き, 幾何学的に表現される. 枝<math>a\,</math>の矢線の始点が<math>\partial^+a\,</math>を, 終点が<math>\partial^-a\,</math>を表す. 枝の方向を考慮する場合を有向グラフ, 考慮しない場合を無向グラフと呼び区別する. |
2007年7月12日 (木) 03:06時点における版
【ぐらふ (graph)】 グラフは, 点の集合, 枝の集合および各枝の始点と終点を指定する2つの写像とからなる複合概念であり, グラフ (あるいは )のように記される. グラフは平面上に, 点を丸で, 枝を矢線で描き, 幾何学的に表現される. 枝の矢線の始点がを, 終点がを表す. 枝の方向を考慮する場合を有向グラフ, 考慮しない場合を無向グラフと呼び区別する.
