相対近傍グラフ

提供: ORWiki
2007年7月13日 (金) 01:41時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【そうたいきんぼうぐらふ (relative neighborhood graph)】''' 平面上に配置された有限個の点に対して, 互いに他の最近点となっている...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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