Advanced Algorithms, End Term

September 2024 term, 22 Dec 2024, Set QDB1

Quiz Space

MusicOpen the study music controls.

CalculatorOpen the calculatorLearning mode

Question 1

+3−0Multiple correctInstructions

Tap to zoom

Based on the above data, answer the given subquestions.

What is a necessary condition for the existence of a stable matching? A condition is a necessary condition if, when it does not hold, a stable matching cannot exist. Check all that apply.

Select all that apply

Select all that apply.

• A.

• B.

• C.

• D.

• E.

• F.

• G.

Show answer

Report

Report a problem

Sign in to report a problem with this question.

Clear Response

PreviousNext

Submit this paper?

You cannot change your answers after submitting.

Answered

0

Not answered

1

Marked for review

0

Answered & marked for review

0

Not visited

2

Keep goingSubmit paper

Instructions

The palette shows the status of every question. Pick a number to go straight to it.

Answered

0

Not answered

1

Marked for review

0

Answered & marked for review

0

Not visited

2

• Save & Next moves to the next question. Answers are saved as you go.
• Mark for Review & Next flags the question to come back to. A flagged answer still counts.
• Clear Response removes your answer to the question on screen.
• The ← and → keys move to the previous and next question.

Figure from the passage in the original paper Based on the above data, answer the given subquestions. What is a necessary condition for the existence of a stable matching? A condition is a necessary condition if, when it does not hold, a stable matching cannot exist. Check all that apply. Figure from the passage in the original paper Based on the above data, answer the given subquestions. What is a sufficient condition for the existence of a stable matching? A condition is a sufficient condition if, when it holds, a stable matching is guaranteed to exist. Check all that apply. Figure from the passage in the original paper Based on the above data, answer the given subquestions. Figure from the original question paper