Find $4$ non-isomorphic graphs with $3$ vertex

discrete mathematicsgraph theory

I want to prove that there are $4$ different and non-isomorphic graphs with $3$ vertex. I can come up with three of them: $\{1,2\}, \{2,3\}$ would be the first one, $\{2,3\}, \{3,1\}$ the second and $\{1,2\}, \{2,3\}, \{3,1\}$ the third one. Could someone help me with the forth one?

Best Answer

Just consider $E_3,P_3,C_3$, and a graph with $V=\left\{v_1,v_2,v_3\right\}$ and only one edge, for instance, $\overline{v_1v_2}$.

If you're unfamiliar with the notations above, they refer to the empty, path, and cycle graphs of order 3 respectively.