# graph theory Jmarozik

## Module 05 Content

1. 1. Looking at the graph above, answer the following:
a. Identify the number of odd vertices.
b. Identify the number of even vertices.
c. Does it have a Euler circuit? Does it have a Euler path? Explain your answers 2. Looking at the graph above, answer the following:
a. Identify the number of odd vertices.
b. Identify the number of even vertices.
c. Does it have a Euler circuit? Does it have a Euler path? Explain your answers. 3. Find 3 different Hamilton circuits in the graph above 4. How many distinct Hamilton circuits does the graph above have? List them using A as the starting vertex.

5. How many edges are in K17, the complete graph with 17 vertices?

6. Explain why the graph below has no Hamilton circuit but does have a Hamilton path Submit your answers to the questions above by downloading and completing the Graph Theory and Travelling Salesman Problem worksheet.
• 14 days ago
• 10
Answer(1)

Purchase the answer to view it

NOT RATED
• GraphTheoryandTravellingSalesmanProblemworksheetSolutions.docx