Unformatted text preview: FR r61 H LR BA ~ rK DR 14. (a) [BB] We can immediately draw 91 for this problem (using the obvious Hamiltonian cycle that a golfer must follow). Both 91 and Ji are shown. 91 ~~ 2 Ji~ ga b 8 3 c f 7 4 ad e 6 5 Since Ji contains a triangle, X(Ji) = 3, so such a course is impossible. (b) X(Ji) would equal 2 if a, cor e were removed from Ji, that is, if we removed one of the restrictions that holes 1 and 5 share a common border, or that holes 2 and 6, or holes 4 and 8 share a common border....
View
Full Document
 Summer '10
 any
 Graph Theory, French Revolution, Rightwing politics, Leftwing politics, Political spectrum, Glossary of graph theory, William Rowan Hamilton

Click to edit the document details