Teoría de grafos (Primera parte)

Resumen

La figura 1 muestra un mapa carretero que une distintas ciudades del sur de Argentina que una persona debe inspeccionar. Específicamente, este inspector de caminos debe recorrer cada una de estas carreteras y elaborar un informe respecto de las condiciones del camino, la visibilidad de las líneas en los casos de rutas asfaltadas, el estado de las señales de tránsito, y demás. Como el inspector de caminos vive en Comodoro Rivadavia, la forma más económica de revisar cada uno de los caminos sería comenzar en Comodoro Rivadavia y, recorriendo cada ruta exactamente una vez, retomar a Comodoro Rivadavia. ¿Es esto posible?