Álgebra
Olimpiada Nacional de Kazajistán (2000)
Olimpiada Nacional de Kazajistán 2000 Problema 2
2 Hay $n$ ciudades y varios aviones. Cada avión vuela solo entre dos ciudades, y entre dos ciudades cualesquiera hay a lo sumo un avión. Halle el número mínimo de aviones tal que, sin importar cómo estén dispuestos los vuelos, se pueda viajar de cualquier ciudad a cualquier otra con a lo sumo un transbordo.
Inicia sesión para agregar soluciones y pistas