Olimpiada Matemática de Israel 1995 Problema 7

7 Para $n$ países dados hay una línea aérea que conecta cualesquiera dos países, pero algunas de las líneas aéreas están cerradas. Demuestre que si el número de líneas aéreas cerradas no excede $n-3$ , entonces se puede hacer un viaje de ida y vuelta usando las líneas aéreas restantes, partiendo de uno de los países, visitando cada país exactamente una vez y regresando al país de partida.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados