Professional Documents
Culture Documents
(b) Prove that every r − regular bipartite graph (r 1) has a perfect 2 END SEMESTER EXAMINATION, APRIL-2019
matching. INTRODUCTORY GRAPH THEORY (CSE 1004)
(c) Define 1-factor of a graph and determine whether the given graph 2
has a 1-factor or not and is 1-factorable or not.
Programme: B.Tech Semester: 2nd
Full Marks: 60 Time: 3 Hours