Discuss a regular non-isomorphic graphs


Discuss the below:

Q1: Let n be a given positive integer, and let r and s be nonnegative integers such that r + s = n and s is even. Show that there exists a graph G of order n having r even vertices and s odd vertices.

Q2: Figure below shows two regular nonisomorphic graphs of order 6 and size 9. Give another example of two nonisomorphic regular graphs of the same order and same size.

 

1598_Isomorphic graph.jpg

Solution Preview :

Prepared by a verified Expert
Engineering Mathematics: Discuss a regular non-isomorphic graphs
Reference No:- TGS01930159

Now Priced at $20 (50% Discount)

Recommended (97%)

Rated (4.9/5)