Register

ambigous matching:

164 views
0 votes
0 votes
what is difference between

maximum matching

maximal matching

perfect matching.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Wanted asked Jan 4, 2017
189 views
Ambigous concept
if we have function (w+x)(w+y)(x+y) I know it is in the sop form .And know if we multiply and simply it , then it convert into pos form ? means (w+x) * (w+y) * (x+y) then we get sop form ?
if we have function (w+x)(w+y)(x+y)I know it is in the sop form .And know if we multiply and simply it , then it convert into pos form ?means (w+x) * (w+y) * (x+y) then ...
User Avatar
0 votes
0 votes
1 answer
2
Na462 asked Oct 13, 2018
1,746 views
Complete Matching
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
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...
User Avatar
0 votes
0 votes
1 answer
4
vishwa ratna asked Jan 15, 2017
301 views
Perfect Matching for a graph
Find the number of perfect matching of the graph Your Answer: 105 Correct Answer: 9 Status: incorrect
Find the number of perfect matching of the graphYour Answer:105Correct Answer: 9 Status: incorrect
User Avatar
Link Copied!