4 Draw Non Isomorphic Plain Graphs 5 Vertices Exactly 3 Edges Q37023425

4. Draw all non-isomorphic plain graphs on 5 vertices and exactly 3 edges Show transcribed image text 4. Draw all non-isomorphic plain graphs on 5 vertices and exactly 3 edges

Answer

The following are not isomorphic for sure.
A graph with 3v of deg 2.
A graph with 2v of deg 2, 2v of deg 1.
A graph with 1v of deg 2, 4v of deg 1.
As you can see further induction using the preservation of degreeprinciple will not work, since the next stage would suggest

OR

 

OR