幾何グラフ

提供: ORWiki
2007年7月11日 (水) 11:54時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【きかぐらふ (geometric graph)】''' 平面に, 辺が交差しないように実際に描かれた平面グラフを幾何グラフという. 地図における行...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【きかぐらふ (geometric graph)】

平面に, 辺が交差しないように実際に描かれた平面グラフを幾何グラフという. 地図における行政区境界を表わす図や, ユークリッド距離のもとでの最小全域木などがその例である.