Date | November 2020 | Marks available | 2 | Reference code | 20N.3.AHL.TZ0.Hdm_5 |
Level | Additional Higher Level | Paper | Paper 3 | Time zone | Time zone 0 |
Command term | Find | Question number | Hdm_5 | Adapted from | N/A |
Question
is a simple, connected, planar graph with vertices and edges.
The complement of has edges.
Find the maximum possible value of .
Find an expression for in terms of .
Given that the complement of is also planar and connected, find the possible values of .
is a simple graph with vertices and edges.
Given that both and its complement are planar and connected, find the maximum possible value of .
Markscheme
* This question is from an exam for a previous syllabus, and may contain minor differences in marking or structure.
substitutes into either or (M1)
the maximum number of edges is A1
[2 marks]
has (A1)
so A1
[2 marks]
(M1)
(the possible values are and ) A1
[2 marks]
recognises that (or equivalent) (A1)
uses and M1
to form A1
Note: Award A1 for .
attempts to solve their quadratic inequality (equality) (M1)
the maximum possible value of is A1
[5 marks]