in Mathematical Logic
1,175 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

in Mathematical Logic
by
1.2k views

1 comment

What is complete matching is it Perfect matching. Please explain the terms as well :)
0
0

1 Answer

2 votes
2 votes
Best answer
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