AQA Further Paper 3 Discrete 2020 June — Question 5

Exam BoardAQA
ModuleFurther Paper 3 Discrete (Further Paper 3 Discrete)
Year2020
SessionJune
TopicGraph Theory Fundamentals

5 The planar graph \(P\) is shown below.
\includegraphics[max width=\textwidth, alt={}, center]{c297a67f-65fd-47e0-a60c-d38fd86c6081-08_410_406_360_817} 5
  1. Determine the number of faces of \(P\).
    5
  2. Akwasi claims that \(P\) is semi-Eulerian as it is connected and it has exactly two vertices with even degree. Comment on the validity of Akwasi's claim.
    \includegraphics[max width=\textwidth, alt={}, center]{c297a67f-65fd-47e0-a60c-d38fd86c6081-09_2488_1716_219_153}