Chapter 14.3, Problem 3E

Euler and Hamilton Circuits In Exercises 3 and 4, determine whether each sequence of vertices is a circuit, whether it is an Euler circuit, and whether it is a Hamilton circuit. Justify your answers.

(a) $\text{A}\to \text{B}\to \text{C}\to \text{D}\to \text{E}\to \text{A}$

(b) $\text{B}\to \text{E}\to \text{C}\to \text{D}\to \text{A}\to \text{B}$

(c) $\text{E}\to \text{B}\to \text{A}\to \text{D}\to \text{A}\to \text{D}\to \text{C}\to \text{E}$