2.4.2. Airline Operational Considerations

Try these first

1. 1.

   What is a directed edge in a graph?

   Hint

   Think about traveling in a specific direction.

2. 2.

   Define connectivity in the context of airlines.

   Hint

   What does it mean for cities to be connected?

3. 3.

   What is the main purpose of using graph theory in airline operations?

   • To calculate flight prices
   • To determine city connectivity
   • To schedule maintenance

   Hint

   Think about how cities are connected.

4. 4.

   True or False: An undirected edge allows for one-way flights only.

   • True
   • False

   Hint

   Recall the definition of edges in graph theory.

5. 5.

   You are tasked with designing an algorithm that calculates the fastest route from City A to City B, considering potential layover times and flight costs. What factors would you need to include, and how would you ensure accuracy?

   Hint

   Think about how real-time data might be incorporated.

6. 6.

   Evaluate how an unexpected maintenance shutdown of two planes can alter the flight paths in a network. What modeling techniques would you use to adapt the itinerary?

   Hint

   Consider how to minimize passenger inconvenience.