Easy -1.8 This is a direct recall question of Euler's formula for planar graphs (v - e + f = 2), requiring no calculation, problem-solving, or application. It's a 1-mark multiple choice question testing only whether students remember a fundamental formula from the discrete mathematics syllabus.
A connected planar graph has \(v\) vertices, \(e\) edges and \(f\) faces.
Which one of the formulae below is correct?
Circle your answer.
[1 mark]
\(v + e + f = 2\) \quad\quad \(v - e + f = 2\) \quad\quad \(v - e - f = 2\) \quad\quad \(v + e - f = 2\)
A connected planar graph has $v$ vertices, $e$ edges and $f$ faces.
Which one of the formulae below is correct?
Circle your answer.
[1 mark]
$v + e + f = 2$ \quad\quad $v - e + f = 2$ \quad\quad $v - e - f = 2$ \quad\quad $v + e - f = 2$
\hfill \mbox{\textit{AQA Further AS Paper 2 Discrete 2024 Q1 [1]}}