幾何グラフ

提供: ORWiki
2007年7月20日 (金) 08:41時点におけるOrsjwiki (トーク | 投稿記録)による版 ("幾何グラフ" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【きかぐらふ (geometric graph)】

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