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.

Published by

dimates

Grupo de divulgación matemática de la Universidad de Alicante

Deja un comentario

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