1 Two graphs are shown below.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{7717b4ca-45ab-4111-9f59-5a3abb04b388-2_396_351_397_246}
\captionsetup{labelformat=empty}
\caption{Graph G1}
\end{figure}
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{7717b4ca-45ab-4111-9f59-5a3abb04b388-2_394_343_397_932}
\captionsetup{labelformat=empty}
\caption{Graph G2}
\end{figure}
- Prove that the graphs are isomorphic.
- Verify that Euler's formula holds for graph G1.
- Describe how it is possible to add 4 arcs to graph G1 to make a non-planar graph with 5 vertices.
- Describe how it is possible to add a vertex U and 4 arcs to graph G 2 to make a connected nonplanar graph with 6 vertices.