(c) Prove the above proposition can be generalised to . (4 marks) Marking key for Test 3 – Unit 3 Section One: Calculator-free (28 marks) Question 1 Define the set of vertices and a list of edges for Graph 1. Solution Item* Behaviours Marks (S/C) Defines the vertices of Graph 1 1 simple Defines the edges of Graph 1 1 simple Is Graph 1 planar? Explain Solution Yes the graph is planar since it can be drawn such that none of the edges intersect other than at the vertices. Item* Behaviours Marks (S/C) States that Graph 1 is planar 1 complex States that Graph 1 can be drawn where no edges intersect. 1 complex Question 2
(c) Prove the above proposition can be generalised to . (4 marks) Marking key for Test 3 – Unit 3 Section One: Calculator-free (28 marks) Question 1 Define the set of vertices and a list of edges for Graph 1. Solution Behaviours Marks Item* (S/C) Defines the vertices of Graph 1 Defines the edges of Graph 1 1 1 simple simple Is Graph 1 planar? Explain Solution Yes the graph is planar since it can be drawn such that none of the edges intersect other than at the vertices. Behaviours Marks Item* (S/C) States that Graph 1 is planar States that Graph 1 can be drawn where no edges intersect. 1 1 complex complex Question 2