Combinatoria
P7
7 Para ciertos $n$ países existe una aerolínea que conecta a cualquier par de países, pero algunas de las aerolíneas están cerradas. Demuestre que si el número de aerolíneas cerradas no excede $n-3$, entonces es posible realizar un viaje de ida y vuelta utilizando las aerolíneas restantes, comenzando desde uno de los países, visitando cada país exactamente una vez y regresando al país de origen.
1
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas