Purdue University Global Graph Theory and Trees Paper Address the following questions in a Word doc: Consider a situation that involves relationships that

Purdue University Global Graph Theory and Trees Paper Address the following questions in a Word doc:

Consider a situation that involves relationships that can be modeled with a graph. There are many examples.

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

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. You can find numerous APA resources in the Writing Center Writing Reference Library on the Research, Citation, and Plagiarism page.

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.