There are only 3 possible edges. The graphs are
- A triangle, where all 3 edges are present;
- A v, where just two edges are present;
- A graph where there is just one edge, leaving the third vertex isolated;
- A graph with no vertices.
For 3-vertex graphs, all that matters is the number of edges.
That is not so for n-vertex graphs where n > 3.
Can you think of two nonisomorphic graphs with 4 vertices and
two edges?