Tenemos $n$ ciudades. Cualquiera de las dos ciudades a y B de ellos, se puede viajar de a a B y de B a a por el coche o en avión [Pero no es exactamente una forma, no se puede viajar de a a B, tanto en coche o en avión]. Hay al menos un par de ciudades (a,B), por lo que se puede viajar de uno a otro en avión y hay al menos un par de ciudades (C,D) de modo que usted puede viajar de uno a otro en coche.
La cuestión es que: Demostrar que podemos eliminar una de tales formas de transporte: en coche o en avión, por lo que para cualquiera de las dos ciudades,B. Usted puede viajar de a a B pasando en la mayoría de los otros dos ciudades C,D. [Si se quita coche maneras, se puede pasar de a a B pasando por las ciudades C,D en avión sólo].
Estoy realmente no tienen ideas. Por favor, dame algunas pistas. Lo siento por mi mal inglés.