相対近傍グラフ

出典: ORWiki

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

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