OCR Further Discrete 2023 June — Question 2

Exam BoardOCR
ModuleFurther Discrete (Further Discrete)
Year2023
SessionJune
TopicGroups

2 A graph is shown below.
\includegraphics[max width=\textwidth, alt={}, center]{c4755464-aa15-4720-8f33-5eb7169f4a20-2_522_810_1637_246}
  1. Write down a cycle through all six vertices.
  2. Write down a continuous route that uses every arc exactly once.
  3. Use Kuratowski's theorem to show that the graph is not planar.
  4. Show that the graph has thickness 2 .