幾何グラフ

提供: ORWiki
2007年8月8日 (水) 21:11時点におけるKanda.k (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

【きかぐらふ (geometric graph)】

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

詳しくは基礎編:幾何グラフを参照.