Edexcel D1 2004 November — Question 2

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2004
SessionNovember
TopicGroups

2. (a) Define the following terms
  1. planar graph,
  2. Hamiltonian cycle.
    (b) (i) Draw a graph of \(\mathrm { K } _ { 3,2 }\) in such a way as to show that it is planar.
  3. Explain why the planarity algorithm cannot be used when drawing \(\mathrm { K } _ { 3,2 }\) as a planar graph.