1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which one of the following is an applica...
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
Answer» B. pairing boys and girls for a dance
Explanation: pairing boys and girls for a dance is a traditional example for matching. proposal of marriage is an application of stable marriage problem.

Discussion