Consider the accompanying graph. Complete parts (a) and (b).
A
B
D
C
(a) Identify the five Hamilton paths in the graph that can be obtained by "breaking" the Hamilton circuit B, A, D, E, C, B (that is, by deleting just one edge from the circuit) from the following choices.
Select all that apply.
A. D, E, C, B, A
C. C, B, A, D, E
E. E, C, B, A, D
G. B, A, D, E, C
I. D, A, E, C, B
B. B, E, C, D, A
D. C, D, E, B, A
F. A, E, B, C, D
H. A, D, E, C, B
J. A, B, E, D, C
(b) Identify the eight Hamilton paths in the graph that do not come from "broken" Hamilton circuits (that is, cannot be closed into a Hamilton circuit) from the following choices. Select all that apply.
A. B, A, E, C, D
B. C, D, A, E, B
C. E, B, A, D, C
E. A, D, E, B, C
G. B, C, E, A, D
D. E, A, D, C, B
F. D, C, E, A, B
H. D, A, E, C, B
