Page 1 of 1
QUESTION 1 Draw two non-isomorphic graphs with degree sequence 3,3,2,1,1,1,1. Explain why your two graphs are non-isomor
Posted: Tue Apr 26, 2022 5:40 pm
by answerhappygod
- Question 1 Draw Two Non Isomorphic Graphs With Degree Sequence 3 3 2 1 1 1 1 Explain Why Your Two Graphs Are Non Isomor 1 (86.6 KiB) Viewed 57 times
QUESTION 1 Draw two non-isomorphic graphs with degree sequence 3,3,2,1,1,1,1. Explain why your two graphs are non-isomorphic. [4] QUESTION 2 A graph is said to be r – regular if every vertex has degree r. (a) Find out whether the complement of a regular graph is regular. (b) Find, up to isomorphism, all 4-regular graphs of order 7. (Instead of trying to find 4-regular graphs on 7 vertices, first find complements of 4-regular graphs on 7 vertices.) [3+6=9] QUESTION 3 (a) Prove that if G = (VI U V2, E) is a bipartite graph, then