1,700 views
0 votes
0 votes

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.039

B. 0.052

C. 0.071

D. 0.083

1 Answer

Best answer
2 votes
2 votes
5 complete matchings are possible!

for C we have to fix T otherwise we won't get a complete matching.

For( A,B,D) following 5 matchings are possible: (P,S,Q) (P,S,R) (Q P,R) (Q,P,S) (Q,S,R).

Hence P= 5/ 8C4= 5/70=0.071
selected by

Related questions

0 votes
0 votes
1 answer
1
atul_21 asked Dec 21, 2017
509 views
I am not convinced by this. Please explain or please tell me the source from where I can clear this out.
1 votes
1 votes
2 answers
2
16 votes
16 votes
2 answers
3
dhingrak asked Dec 2, 2014
10,617 views
Is there a way to find no of perfect matchings in a complete graph Kn where n could be either even or odd..?