Olimpiada de Selección de Equipo de Rumania 2017 Problema 5

Un país plano tiene un número impar de ciudades separadas por distancias distintas por pares. Algunas de estas ciudades están conectadas por vuelos directos de dos vías. Cada ciudad está directamente conectada a exactamente otras dos ciudades, y estas últimas se encuentran más lejos de ella. Demuestre que, utilizando estos vuelos, se puede ir de cualquier ciudad a cualquier otra ciudad

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados