0 votes 0 votes Wanted asked Jan 5, 2017 Wanted 411 views answer comment Share Follow See 1 comment See all 1 1 comment reply Manu Thakur commented Dec 6, 2017 reply Follow Share Perfect Matching: every vertex should be matched. 0 / \ 0 0 in this tree not possible to match all vertices, hence 0 perfect matching. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Number of perfect matching in tree is at most 1 it can be zero also. Arpit Dhuriya answered Dec 6, 2017 Arpit Dhuriya comment Share Follow See all 0 reply Please log in or register to add a comment.