2.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{37435cc9-1e38-4c55-bd72-e2a1ec415ba7-03_570_663_175_701}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure}
- Define what is meant by a planar graph.
- Starting at A, find a Hamiltonian cycle for the graph in Figure 1.
Arc AG is added to Figure 1 to create the graph shown in Figure 2.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{37435cc9-1e38-4c55-bd72-e2a1ec415ba7-03_568_666_1226_701}
\captionsetup{labelformat=empty}
\caption{Figure 2}
\end{figure}
Taking ABCDEFGA as the Hamiltonian cycle, - use the planarity algorithm to determine whether the graph shown in Figure 2 is planar. You must make your working clear and justify your answer.