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