グラフ (グラフ理論の)

【ぐらふ (graph)】

グラフは, 点の集合$V\,$, 枝の集合$A\,$および各枝$a\in A\,$の始点と終点を指定する2つの写像$\partial ^{+}:A\to V\,$と$\partial ^{-}:A\to V\,$からなる複合概念であり, グラフ$G=(V,A;\partial ^{+},\partial ^{-})\,$ (あるいは $(V,A)\,$ )のように記される. グラフは平面上に, 点を丸で, 枝を矢線で描き, 幾何学的に表現される. 枝構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle a\,} の矢線の始点が$\partial ^{+}a\,$を, 終点が$\partial ^{-}a\,$を表す. 枝の方向を考慮する場合を有向グラフ, 考慮しない場合を無向グラフと呼び区別する.