Exercise 1.2.4
These are the solutions to the exercises of the book Graph Theory with Applications by J. A. Bondy and U. S. R. Murty.
The following are the non-isomorphic simple graphs on 4 vertices with no edges and just 1 edge:
The following are the non-isomorphic simple graphs on 4 vertices and 2 edges:
The following are the non-isomorphic simple graphs on 4 vertices and 3 edges:
The following are the non-isomorphic simple graphs on 4 vertices and 4 edges:
The following are the non-isomorphic simple graphs on 4 vertices with 5 edges and with 6 edges:
Hence in total we have 11 non-isomorphic simple graphs on 4 edges.
The solutions of all the exercises of “Graph Theory with Applications” by J. A. Bondy and U. S. R. Murty, are available for download as a pdf file! Click the button below.