Question 2.31

1. For the accompanying graphs (a) through (c), write down a Hamiltonian circuit starting at X2.

image

67

1.

(a) X2X6X7X3X4X8X12X11X10X9X5X1X2

(b) X2X5X8X3X4X7X6X1X2 is one possibility, as is X2X1X4X3X8X5X6X7X2.

(c)X2X8X1X10X7X6X9X5X4X3X2 is one possibility, as is X2X1X8X9X10X7X6X5X4X3X2.