4 Two graphs are shown below. Each has exactly five vertices with vertex orders 2, 3, 3, 4, 4 .
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{da50ab63-a6f5-4533-ba6d-f9941b71038f-03_602_611_360_280}
\captionsetup{labelformat=empty}
\caption{Graph 1}
\end{figure}
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{da50ab63-a6f5-4533-ba6d-f9941b71038f-03_420_499_497_1169}
\captionsetup{labelformat=empty}
\caption{Graph 2}
\end{figure}
- Write down a semi-Eulerian route for graph 1.
- Explain how the vertex orders show that graph 2 is also semi-Eulerian.
- By referring to specific vertices, explain how you know that these graphs are not simple.
- By referring to specific vertices, explain how you know that these graphs are not isomorphic.