Граф относительных окрестностей: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) (Новая страница: «'''Граф относительных окрестностей''' (''Relative neighborhood graph'') — это неориентированный граф, определённый на множестве точек на плоскости путём соединения двух точек ''p'' и ''q'' ребром, когда не существует третьей точки ''r'', которая ближе как к ''p'', так и ''q'', чем...») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Граф относительных окрестностей''' (''Relative neighborhood graph'') — это [[неориентированный граф]], определённый на множестве точек на плоскости путём соединения двух точек ''p'' и ''q'' ребром, когда не существует третьей точки ''r'', которая ближе как к ''p'', так и ''q'', чем ''p'' и ''q'' друг к другу. | '''Граф относительных окрестностей''' (''Relative neighborhood graph'') — это [[неориентированный граф]], определённый на множестве точек на плоскости путём соединения двух точек ''p'' и ''q'' ребром, когда не существует третьей точки ''r'', которая ближе как к ''p'', так и ''q'', чем ''p'' и ''q'' друг к другу. | ||
[[Файл: Relative neighborhood graph.png|275px]] | |||
[[Категория: Обыкновенные графы]] | [[Категория: Обыкновенные графы]] | ||
[[Категория:Неориентированные графы]] | |||
Текущая версия от 17:56, 25 ноября 2024
Граф относительных окрестностей (Relative neighborhood graph) — это неориентированный граф, определённый на множестве точек на плоскости путём соединения двух точек p и q ребром, когда не существует третьей точки r, которая ближе как к p, так и q, чем p и q друг к другу.
