- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- If there are n couples who would prefer ...

Q. |
## If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable. |

A. | true |

B. | false |

Answer» A. true | |

Explanation: if there are n couples such that a man and a woman are not married, and if they prefer each other to their actual partners, the assignment is unstable. |

View all MCQs in:
Design and Analysis of Algorithms

- Stable marriage problem is an example of?
- Which of the following algorithms does Stable marriage problem uses?
- Who formulated a straight forward backtracking scheme for stable marriage problem?
- Can stable marriage cannot be solved using branch and bound algorithm.
- What is the prime task of the stable marriage problem?
- Which of the following problems is related to stable marriage problem?
- What is the efficiency of Gale-Shapley algorithm used in stable marriage problem?
- Which of the points are closer to each other?
- Suppose each edit (insert, delete, replace) has a cost of one. Then, the maximum edit distance cost between the two strings is equal to the length of the larger string.
- A graph is said to have a negative weight cycle when?

Login to Continue

It will take less than 2 minutes

Report MCQ