Граф относительных окрестностей

Граф относительных окрестностей (Relative neighborhood graph) — это неориентированный граф, определённый на множестве точек на плоскости путём соединения двух точек p и q ребром, когда не существует третьей точки r, которая ближе как к p, так и q, чем p и q друг к другу.