Olimpiada de Selección de Equipos de Rumania 2017 Problema 5
Un país plano tiene un número impar de ciudades separadas por distancias distintas dos a dos. Algunas de estas ciudades están conectadas por vuelos directos de ida y vuelta. Cada ciudad está conectada directamente con exactamente otras dos ciudades, y estas últimas están ubicadas a la mayor distancia de ella. Demuestre que, usando estos vuelos, se puede ir de cualquier ciudad a cualquier otra ciudad.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas