Solution Found!
For the graph shown in Fig. 30, (a) find a Hamilton path that starts at B. (b) find a
Chapter 6, Problem 14(choose chapter or problem)
For the graph shown in Fig. 30, (a) find a Hamilton path that starts at B. (b) find a Hamilton path that starts at E. (c) explain why the graph has no Hamilton path that starts at A or at C. (d) explain why the graph has no Hamilton circuit. FIgurE 30 A B GH F C E D
Questions & Answers
QUESTION:
For the graph shown in Fig. 30, (a) find a Hamilton path that starts at B. (b) find a Hamilton path that starts at E. (c) explain why the graph has no Hamilton path that starts at A or at C. (d) explain why the graph has no Hamilton circuit. FIgurE 30 A B GH F C E D
ANSWER:Step 1 of 4
Finding the Hamilton path that starts at B:
First start with the edge BC, then D, then E, and then A. After completing at A, only three more vertices to span that is HGF.
So, after A we move to H, then G, and then F.
Thus, the Hamiltonian path is BCDEAHGF.