A 3 by 4 grid graph. The graph shown in Fig. 6-53 represents a street grid that is 3...

A 3 by 4 grid graph. The graph shown in Fig. 6-53 represents a street grid that is 3 blocks by 4 blocks.

(a) Draw a Hamilton circuit in the graph.

(b) Draw a Hamilton path in the graph that starts at C₁ andends at C₃.

(c) Draw (if you can) a Hamilton path in the graphthat starts at C₁ and ends at C₂. If this is impossible,explain why.