0 votes 0 votes Finda a graph with every vertex degree at least 2, and have only one perfext matching. (In Perfect matching all vertex are matched.) Graph Theory perfect perfect-matching + – Manu Madhavan asked Nov 15, 2016 Manu Madhavan 313 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 0 votes 0 votes Yes there are such graphs. O--------O------------O | / / | | / / | | / O------O O try to draw this graph and find perfect matching .: Saurabh deokate 11 answered Nov 15, 2016 • selected Nov 15, 2016 by Manu Madhavan Saurabh deokate 11 comment Share Follow See 1 comment See all 1 1 comment reply Manu Madhavan commented Nov 15, 2016 reply Follow Share Shall we generalize as two odd cycles sharing exactly one vertex have this property?? (i.e perfect matching) 0 votes 0 votes Please log in or register to add a comment.