Conexiones de telefonía fija
- Autor:
- Rafael Losada Liste
- Tema(s):
- Construcciones, Diagramas
Esta actividad pertenece al libro de GeoGebra Redes y Grafos.
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.
Si ahora formamos el grafo dual del diagrama de Voronoi (grafo conocido como triangulación de Delaunay), 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.
Autor de la actividad y construcción GeoGebra: Rafael Losada.