2.1. Introduction to Air Travel Problem

Try these first

1. 1.

   What is a node in graph theory in the context of airline networks?

   Hint

   Think about what the cities represent.

2. 2.

   Define what an edge represents in an airline graph.

   Hint

   Consider the connections between cities.

3. 3.

   What makes up a graph in the context of air travel?

   • Cities are nodes
   • flights are edges
   • Flights are nodes
   • cities are edges
   • Both are the same

   Hint

   Think about how graphs represent connections.

4. 4.

   True or False: Path finding only considers direct flights.

   • True
   • False

   Hint

   What about intermediate cities?

5. 5.

   Construct a directed graph for five cities with varying direct flights, then determine if a passenger can travel from City A to City E.

   Hint

   Pay attention to whether you can traverse directly or need to hop through other cities.

6. 6.

   Given a network of cities with costs assigned to each flight, calculate the minimum cost route from City X to Y, factoring in layover times.

   Hint

   Focus on the total cost, not just the shortest distance.