Edexcel D1 — Question 1

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
TopicGraph Theory Fundamentals

1. \begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{6c6b7934-ab46-4a87-8a11-f99bf9a5d743-02_629_700_196_443} \captionsetup{labelformat=empty} \caption{Fig 1}
\end{figure}
  1. Find a Hamiltonian cycle for the graph shown in Figure 1.
  2. Starting with your cycle, construct a plane drawing of the graph, showing your method clearly.
    (5 marks)