1178
правок
Граф относительных окрестностей: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
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]] | |||
[[Категория: Обыкновенные графы]] | [[Категория: Обыкновенные графы]] | ||
[[Категория:Неориентированные графы]] | |||