Draw all nonisomorphic graphs with four vertices and no more that two edges.

Draw all nonisomorphic graphs with four vertices and no more than two edges.

Given information:

nonisomorphic graphs with four vertices and no more than two edges.

Calculation:

Two graphs are G and G’ (with vertices V ( G ) and V(G′) respectively and edges E ( G ) and E(G′) respectively) are isomorphic if there exists one-to-one correspondence such that

[u,v] is an edge in G⇔[g(u),g(v)] is an edge of G′.

We are interested in all nonisomorphic simple graphs with 4 vertices and at most 2 edges. Since the graph is not simple, parallel edges and loops can occur in the graph