Figure from the original question paper

(A) If all given weights are distinct, then only one unique MST is possible.

(C) If w1 and w3 are the same and largest among all weights and other weights are distinct, then only one unique MST is possible.

(D) If w1 and w4 are the same and smallest among all weights and other weights are distinct, then only one unique MST is possible.

(B) If w1 and w2 are the same and largest among all weights and other weights are distinct, then only one unique MST is possible.

Programming, Data Structures and Algorithms using Python · Quiz 2 · 24 Mar 2024 · January 2024 term

PDSA Quiz 2 24 Mar 2024 — Question 12

Question 12

+4 marksOne or more correct options

Select all that apply.

A
If all given weights are distinct, then only one unique MST is possible.
B
If w1 and w2 are the same and largest among all weights and other weights are distinct, then only one unique MST is possible.
C
If w1 and w3 are the same and largest among all weights and other weights are distinct, then only one unique MST is possible.
D
If w1 and w4 are the same and smallest among all weights and other weights are distinct, then only one unique MST is possible.

Show answer

Correct answers

A
If all given weights are distinct, then only one unique MST is possible.
C
If w1 and w3 are the same and largest among all weights and other weights are distinct, then only one unique MST is possible.
D
If w1 and w4 are the same and smallest among all weights and other weights are distinct, then only one unique MST is possible.

See the whole paper Take it as a mock test

Question 12 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 2 paper sat on 24 Mar 2024, in the January 2024 term (IIT M DIPLOMA AN EXAM QDD2 24 Mar 2024). It carries 4 marks.

PDSA Quiz 2 24 Mar 2024 — Question 12

Question 12

More questions from this paper