El documento describe un modelo de grafo para simular la ruta de un cartero repartiendo cartas en un vecindario de 9 casas. Se aplicó el algoritmo de Kruskal para encontrar el árbol de expansión mínimo que conecta las casas, representadas como vértices, a través de calles, representadas como aristas. Luego se determinó la ruta más corta entre la Casa 1 y la Casa 9, que resultó ser de 14 km a través de las casas 2, 5 y 6. El análisis realizado confirma que esta es efectivamente la ruta ó