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

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

[[Файл: Relative neighborhood graph.png|275px]]

[[Категория: Обыкновенные графы‏‎]]
[[Категория:Неориентированные графы]]