グラフ (グラフ理論の)のソースを表示

'''【ぐらふ (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>を表す.  枝の方向を考慮する場合を有向グラフ, 考慮しない場合を無向グラフと呼び区別する.