M

Mr. Dubey • 52.30K Points
Coach

Q. Which one of the following is an application for matching?

(A) proposal of marriage
(B) pairing boys and girls for a dance
(C) arranging elements in a set
(D) finding the shortest traversal path
Correct : Option (B)

Explanation:
 pairing boys and girls for a dance is a traditional example for matching. proposal of marriage is an application of stable marriage problem.

Share

Discusssion

Login to discuss.

Be the first to start discuss.