Question 2.53
23. To practice your understanding of the concepts of Euler circuits and Hamiltonian circuits, determine for the accompanying graphs (a) through (d) whether there is an Euler circuit and/or a Hamiltonian circuit. If so, write it down.
23.
(a) Hamiltonian circuit: yes; Euler circuit: yes; additional answers will vary.
(b) Hamiltonian circuit: yes; Euler circuit: yes
(c) Hamiltonian circuit: yes; Euler circuit: no
(d) Hamiltonian circuit: no; Euler circuit: yes; additional answers will vary.