IB
IBO
Mathematics AA
May 2010
QP-201005-Mathematics-P3-HL-Discrete mathematics · Question 4
Question (excerpt):
4. [Maximum mark: 18] (a) Show that, for a connected planar graph, v f e + − = 2 . [7 marks] (b) Assuming that v ≥3, explain why, for a simple connected planar graph, 3 2 f e ≤ and hence deduce that e…
4. [Maximum mark: 18] (a) Show that, for a connected planar graph, v f e + − = 2 . [7 marks] (b) Assuming that v ≥3, explain why, for a simple connected planar graph, 3 2 f e ≤ and hence deduce that e…
Question Slice Image
Official Mark Scheme & Solution
The official answer and mark scheme are available to signed-in users in the PaperAce App.