Consider the graph in Fig. 6-27. (a) Find all the Hamilton circuits in the grap...

Consider the graph in Fig. 6-27.

(a) Find all the Hamilton circuits in the graph, using A as thestarting/ending vertex. You don’t have to list both a circuit and its reversal—you can just list one from each pair.

(b) Find all the Hamilton paths that do not come from“broken” Hamilton circuits (i.e., cannot be closed intoa Hamilton circuit). You don’t have to list both a pathand its reversal—you can just list one from each pair.