Chapter 14, Problem 20T

(a)

To determine

Whether $\text{A}\to \text{B}\to \text{E}\to \text{D}\to \text{A}$ is Hamilton circuit.

The provided graph is:

(b)

To determine

Whether $\text{A}\to \text{B}\to \text{C}\to \text{D}\to \text{E}\to \text{F}\to \text{G}\to \text{A}$ is a Hamilton circuit.

The provided graph is:

(c)

To determine

Whether $\text{A}\to \text{B}\to \text{E}\to \text{F}\to \text{G}\to \text{E}\to \text{D}\to \text{A}\to \text{E}\to \text{C}\to \text{A}$ is a Hamilton circuit.

The provided graph is: