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