Olimpiada Rumana de Maestros 2017 Problema C1

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

7

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados