Graphs for modeling real world situations
Consider a real-world situation that could be modelled with a graph. A reminder that the meaning of graph you are discussing in this unit simply refers to a structure that will model relationships between entities. A graph consists of a discrete number of points (vertices) and the lines that connect them (edges). There are many examples that have been shared in your textbook chapter as well as the course notes. Here are some additional examples:
Connecting high speed network cables to all university campus buildings
A school bus route picking up all children in their route
A rock band planning their yearlong tour route
Consider a situation that involves relationships that can be modelled with a graph. It should include between 5–10 vertices and 5–10 edges.
1) In at least one well composed paragraph, describe the context for the situation.
2) What does each vertex represent? How many are there?
3) What does each edge represent? How many are there?
4) Draw a graph using a drawing program of your choice and attach it as a link or attachment. Make sure to label your vertices with a single capital letter (A, B, C, D, E …)