Relationships that can be modeled with a graph.

Draw a graph model that:

• Connects high speed network cables to all university campus buildings

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.