Purchase Solution

Word problem (airports)

Not what you're looking for?

Ask Custom Question

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.

Purchase this Solution
Solution Summary

This is a word problem regarding connecting flights and airports.

Solution Preview

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 ...

Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • Comparison of means and confidence interval

    I have included an Excel sheet showing some of the calculations and a Word document with detailed explanations. This solution is a comparison involving means and show how to find a confidence interval for the difference between two means.

  • Statistics - Baye's Theorem

    Thank you Solution to a problem on Baye's theorem is explained step by step in this posting.

  • Probability

    Please see the attached Word document for the solution to this exercise. Secured doors at airports and other locations are opened by pressing the correct sequence of numbers on a control panel.

  • airport market structure

    Scenario - there are 3 major airports within South Florida. Given airport enplanement fees will increase for 1 of those airports thus increasing passenger ticket fees: 1.

  • Auditing Private Airports Operators

    185636 Auditing Private Airports Operators The internal revenue service is auditing the operators of some 13,000 private airports by taking a random sample of 100 of them.

  • Confidence Interval.

    According to the Airports Council International, the Memphis International Airport (FedEx) and the Louisville International Airport (UPS) are two of the ten largest cargo airports in the world.

  • Goal at U.S airports handling international flights

    215993 Goal at U.S airports handling international flights Please provide answers to the problem questions. thank you. 1. The goal at U.S airports handling international flights is to clear these flights in 45 minutes.

  • Homeland Security/ Airports

    Homeland security in airports is examined. The weak points of security in airports is examined.

  • Oligopoly considerations

    If the profits decline considerably, some airports might cut back on services in an attempt to increase profit margins. Consumers might well choose to use nearby airports if the price is significantly different.

View More Related Solutions