Graph classes and isomorphisms

📄️ Graph classes

We now go through basic terminologies in graph theory. Graph $H$ is a subgraph of $G$ if $V(H) \subseteq V(G)$ and $E(H) \subseteq E(G)$. Further, a subgraph $H$ of $G$ is said to be a spanning subgraph if $V(H) = V(G)$.

📄️ Isomorphisms

An important concept when working with graphs is called isomorphism. To motivate this concept, let us consider the following example.