「幾何グラフ」の版間の差分
ナビゲーションに移動
検索に移動
細 ("幾何グラフ" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
平面に, 辺が交差しないように実際に描かれた平面グラフを幾何グラフという. 地図における行政区境界を表わす図や, ユークリッド距離のもとでの最小全域木などがその例である. | 平面に, 辺が交差しないように実際に描かれた平面グラフを幾何グラフという. 地図における行政区境界を表わす図や, ユークリッド距離のもとでの最小全域木などがその例である. | ||
| + | |||
| + | 詳しくは[[《幾何グラフ》|基礎編：幾何グラフ]]を参照. | ||
2007年8月8日 (水) 21:11時点における版
【きかぐらふ (geometric graph)】
平面に, 辺が交差しないように実際に描かれた平面グラフを幾何グラフという. 地図における行政区境界を表わす図や, ユークリッド距離のもとでの最小全域木などがその例である.
詳しくは基礎編：幾何グラフを参照.