Reference no: EM131079733

General:

• Before beginning this homework, be sure to read the textbook readings and the module notes.

• For additional practice, each homework problem has some ungraded examples and sample problems from the text that you can review, and they directly correspond with your graded homework.Work on those problems if needed, and post your questions to this week's ungraded discussion forum.

• Work within this document for your homework, and be sure to show all steps for arriving at your solution.

1) Draw a picture of the graph G = (V, E,γ) where V = {t, u, v, w, z}, E = {e1, e2, e3, e4, e5}, and γ(e1) = {v,w}, γ(e2) = {t,u}, γ(e3) = {u,v}, γ(e4) = {v,w}, γ(e5) = {t,v}

1) Does the following graph have an Euler circuit, an Euler path, both, or neither? Give reasons for your decision.

2) Does the following graph have an Euler circuit, an Euler path, both, or neither? Give reasons for your decision.

3) Use Fleury's algorithm to produce an Euler circuit for the following graph. Start at A and label the edges in the order that you add them.