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.© BrainMass Inc. brainmass.com February 24, 2021, 2:21 pm ad1c9bdddf
See the attachment.
Suppose the structure of the original 1998 airports is like the sketch in the following, where each "nod" represents one airport and each airport is connected to exact three other airports and each airport and be connected to any other airport ...
This is a word problem regarding connecting flights and airports.