situation that involves relationships that can be modeled with a graph

address the following questions in a Word doc and upload it to the assessment Dropbox:

Consider a situation that involves relationships that can be modeled with a graph.

Here are some 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

1) In at least one well composed paragraph, describe the context for the situation. It should include between 5–10 vertices and 5–10 edges.

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. Paint, Word, or PPT can be used (saved as an image or file). A few online options are creatly.com or cosketch.com. Make sure to label your vertices with a single capital letter (A, B, C, D, E …)

5) In at least one well composed paragraph, explain the difference between a path, a circuit, an Euler circuit/path and a Hamiltonian path/circuit in a graph.

For all references used, please cite them in APA format.

6) Are there any paths or circuits in their graph? If so, identify at least one path and circuit.

7) In the context of your situation, would it be helpful to have an Euler or a Hamiltonian path/ circuit? If so, what is the most minimal path/circuit? You can use any of the algorithms that have been learned. Describe in detail the route and how you determined it.