Question 2.35

5. For the accompanying graphs (a) through (c), write a Hamiltonian circuit starting at X3.

image

68

5.

Possible answers include:

(a) Answers will vary. One Hamiltonian circuit is X3X1X2X4X5X6X3.

(b) X3X2X1X6X7X8X9X10X11X12X5X4X3

(c) X3X1X2X7X6X9X8X5X4X3