2.2.3. Realistic Network Sizes

Try these first

1. 1.

   Define what a graph is in the context of airlines.

   Hint

   Think about how we can visualize the airline routes.

2. 2.

   What does the term 'connectivity' refer to in our context?

   Hint

   Consider what it means to travel from one city to another.

3. 3.

   What is represented by a node in our graph?

   • A flight
   • A city
   • A ticket

   Hint

   Visualize the cities on a map.

4. 4.

   True or False: The relationship between the number of edges and the performance of an algorithm is directly proportional.

   • True
   • False

   Hint

   Remember how many possible paths open up with more flights.

5. 5.

   Design a graph for an airport network with at least ten cities and identify how many different paths exist from one city to another.

   Hint

   Start by mapping out outdegree for each node.

6. 6.

   In a scenario with 50 cities and a random distribution of 150 flights, calculate the connectivity and explain how to improve the network for better efficiency.

   Hint

   Analyze the centrality of nodes and build routes to connect sparsely linked cities.