Á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

Problemas Recomendados