![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/e7/Relative_neighborhood_graph.svg/langes-640px-Relative_neighborhood_graph.svg.png&w=640&q=50)
Grafo de vecindad relativa
De Wikipedia, la enciclopedia encyclopedia
En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue propuesto por Godfried Toussaint[1] en 1980, y desde entonces ha sido objeto de cuantiosa investigación.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e7/Relative_neighborhood_graph.svg/320px-Relative_neighborhood_graph.svg.png)