Question: (2) (a) Draw all simple graphs on four vertices. Do not label the vertices. You may find this easier draw them in order according to
(2) (a) Draw all simple graphs on four vertices. Do not label the vertices. You may find this easier draw them in order according to the number of edges: i.e. first draw all of the graphs on 4 vertices with no edges, all of the graphs with one edge, all of the graphs with two edges etc. As a guide, note that there is only one graph with no edges, and only one with one edge. Although you can place the edge between any two vertices, the resulting graph is the same (isomorphic). (b) Draw the complete graph on n vertices for n = 1,2,3,4,5,6
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
