2.2. Complexity of the Problem

Try these first

1. 1.

   What is a graph in the context of airline connectivity?

   Hint

   Think about how we visualize connections.

2. 2.

   Define connectivity in graph terms.

   Hint

   Consider if cities can be reached from one another.

3. 3.

   What is the primary role of a graph in analyzing airline routes?

   • To create a map
   • To represent connectivity
   • To draw flight paths

   Hint

   Consider the function that a graph serves in this context.

4. 4.

   True or False: A planar graph can have crossing edges.

   • True
   • False

   Hint

   Think about the characteristics of planar graphs.

5. 5.

   Design a hypothetical airline network using 5 cities, show how different connections impact connectivity, and discuss potential algorithms for efficient pathfinding.

   Hint

   Think about how to detail both direct connections and decision-making for efficiency.

6. 6.

   Analyze a scenario where an airline needs to optimize for low cost vs. fast travel. Develop a model that factors in different constraints and predict possible outcomes.

   Hint

   Frame your model based on what typical travelers might prioritize.