Module 08 Assignment - Problems

G180 Module 08 Assignment

1. Use the following graph to answer the questions below.

1. List all odd vertices.

1. List all even vertices.

1. Does the graph above have an Euler circuit? Explain why or why not.

1. Does the graph above have an Euler path? Explain why or why not.

1. Use the following graph to answer the questions below.

1. List all odd vertices.

1. List all even vertices.

1. Why does the graph above have an Euler path?

1. List a possible Euler path.

1. Use the following graph to answer the questions below.

1. List all odd vertices.

1. List all even vertices.

1. Why does the graph above have an Euler circuit?

1. List a possible Euler circuit.