Question 3
Beaver Airlines has flight routes connecting cities as shown below.
To reduce environmental pollution, the airline commits to removing some routes. However, the remaining routes must still allow a beaver in any city to reach any other city. For example, if the route between San Francisco and Washington, D.C. is removed, a beaver can travel between the cities via New York. What is the maximum number of flight routes Beaver Airline can remove?
To reduce environmental pollution, the airline commits to removing some routes. However, the remaining routes must still allow a beaver in any city to reach any other city. For example, if the route between San Francisco and Washington, D.C. is removed, a beaver can travel between the cities via New York. What is the maximum number of flight routes Beaver Airline can remove?