Home » Problemas » Aviones y ciudades

Aviones y ciudades

Olimpiada All-Russian, primer problema del primer día del grado 9

En un país, algunas ciudades están conectadas por vuelos en avión, no necesariamente en los dos sentidos (no hay más que un vuelo entre dos ciudades determinadas).

Decimos que una ciudad A está disponible desde una ciudad B, si podemos volar de B hasta A, tal vez haciendo varias escalas.

Se sabe que para cada par de ciudades P y Q, existe una ciudad R desde la que tanto P como Q están disponibles.
Prueba que existe una ciudad A desde la que todas las ciudades están disponibles.

Solución: Aquí


Leave a comment

Tu dirección de correo electrónico no será publicada. Los campos necesarios están marcados *