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í
