Olimpiada Tuymaada Senior 2008 Problema 5

Cada calle en la ciudad de Hamiltonville conecta dos plazas, y se puede llegar a cada plaza por calles desde cualquier otra. El gobernador descubrió que si cerraba todas las plazas de cualquier ruta que no pasara por ninguna plaza más de una vez, cada plaza restante sería accesible entre sí. Demuestra que existe una ruta circular que pasa por cada plaza de la ciudad exactamente una vez.

16

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados