This preview shows page 1. Sign up to view the full content.
Unformatted text preview: FR r61 H LR BA ~ r--K 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
This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.
- Summer '10
- Graph Theory