相対近傍グラフ

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

【そうたいきんぼうぐらふ (relative neighborhood graph)】

平面上に配置された有限個の点に対して, 互いに他の最近点となっている点対を辺で結んでできる無向グラフのこと.