0 votes 0 votes I am not convinced by this. Please explain or please tell me the source from where I can clear this out. Graph Theory discrete-mathematics graph-theory graph-matching + – atul_21 asked Dec 21, 2017 • retagged Oct 9, 2023 by Hira Thakur atul_21 539 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply atul_21 commented Dec 21, 2017 reply Follow Share The first vertex in V1 (having 4 vertices ) will have 6 choices , then 2nd will have 5 3rd will have 4 and last vertex wil have 3 choices that gives 6*5*4*3= 360 . . please explain ,im really confused now. 0 votes 0 votes Hira Thakur commented Oct 9, 2023 reply Follow Share For more: matching number of $K_{m,n}$ 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes Matching number is #f non Adjacent edges. Take K3,2 Here, matching no is "2" which is min {3,2} Akash Mittal answered Dec 21, 2017 • selected Dec 21, 2017 by atul_21 Akash Mittal comment Share Follow See 1 comment See all 1 1 comment reply atul_21 commented Dec 21, 2017 reply Follow Share Now I get it. They are asking for matching no. I thought how many matchings can be present. . 0 votes 0 votes Please log in or register to add a comment.