Recent questions tagged graph-matching

3 votes
0 answers
1
0 votes
1 answer
11
Consider the Bipartite graph shown. If four edges are chosen at random, what is the probability that they form a complete matching from V1 to V2 ?A. 0.039B. 0.052C. 0.071...
1 votes
1 answer
12
Number of perfect matching in Wn (n>=4 and n is even) _________.
1 votes
1 answer
14
0 votes
1 answer
15
0 votes
0 answers
16
Consider complete graphs K5 and K6 . Let X5 and X6 are number of perfect matching of K5 and K6 respectively. Then X5 + X6 = ________.
2 votes
1 answer
17
0 votes
1 answer
19
Let T be a tree with n vertices and k be the maximum size of an independent set in T. Then the size of maximum matching in T is(A) k(B) n−k(C) (n−1)/2
0 votes
1 answer
22
In a village there are equal no of boys and girls of marriageable age.Each boy dates a certain no. of girls and each girl dates a certain number of boys,under what cond...
2 votes
1 answer
23
what is the matching number of $K_{2,3}$ graph.and also explain matching number of $K_{m,n}$(simplification).