![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/e7/Relative_neighborhood_graph.svg/languk-640px-Relative_neighborhood_graph.svg.png&w=640&q=50)
Граф відносних околів
неорієнтований граф, що використовується в обчислювальній геометрії / З Вікіпедії, безкоштовно encyclopedia
Граф відно́сних о́колів — це неорієнтований граф, визначений на множині точок на евклідовій площині з'єднанням двох точок p і q ребом тоді, коли не існує третьої точки r, яка ближче як до p, так і до q, ніж p і q одна до одної. Цей граф 1980 року запропонував Годфрід Туссен[en] як спосіб визначення на множині точок структури, яка відбиває людське сприйняття форми множини[1][2][3].
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e7/Relative_neighborhood_graph.svg/320px-Relative_neighborhood_graph.svg.png)