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

Problemas Recomendados