Chapter 5, Problem 31E

In Exercise 29 through 34 choose from the following answers and provide a short explanation for your answer using Euler’s theorems.

A. the graph has an Euler circuit.

B. the graph has Euler path.

C. the graph has neither an Euler circuit nor an Euler path.

D. the graph may or may not have an Euler circuit.

E. the graph may or may not have an Euler path.

F. there is no such graph.

$\begin{array}{l}a.Fig.5-43\left(a\right)\\ b.Fig.5-43\left(b\right)\end{array}$

c. A graph with eleven vertices, all of degree 3.

d. A graph with twelve vertices, all of degree 3.

$Figure5-43$