Explore BrainMass

Word problem (airports)

1998 airports are each connected in both directions to exactly three other airports. Any airport can be reached from any other airport by a sequence of flights. It is decided to close down 200 of the airports, no two of which are connected by a single flight. Show that this can be done in such a way that any remaining airport can be reached by a sequence of flights from any other remaining airport.

Solution Summary

This is a word problem regarding connecting flights and airports.