[color=#999999]Esta actividad pertenece al [i]libro de GeoGebra[/i] [url=https://www.geogebra.org/m/yybrap57]Redes y Grafos[/url].[/color][br][br]Si los vértices representan nodos de telefonía fija, el diagrama de Voronoi correspondiente nos informa de dónde están los usuarios más próximos a un nodo que a otro. [br][br]Si ahora formamos el grafo dual del diagrama de Voronoi (grafo conocido como [color=#cc0000]triangulación de Delaunay[/color]), ya tenemos la ruta óptima que debe seguir una llamada: el usuario que llama se conecta con el vértice correspondiente a su región en la teselación de Voronoi; este vértice conecta con el vértice más próximo al usuario destinatario siguiendo el camino más corto en el grafo de Delaunay; finalmente, desde este vértice se comunica con el usuario destinatario de la llamada.
[color=#999999]Autor de la actividad y construcción GeoGebra: [url=https://www.geogebra.org/u/rafael]Rafael Losada[/url].[/color]