D1 June 2007 Q1
1. Explain what is meant by a planar graph. (2)
| Scheme | Marks |
|---|---|
| A graph is planar if it can be drawn in a plane in such a way that no two edges meet each other, except at a vertex to which they are both incident | B2, 1, 0 |
| (2 marks) |
Course Support. Past Paper Questions by Topic. For Free.