Question 75 MCQ · 2.0 marks
What is the treewidth of the following graph?
[[IMAGE:6af5692f1e80d82a_2_1]]
- 1
- 2
- 3
- 4
A published solution is not available for this question yet.
cs4021_2024T3_Q1_NA.pdf
Advanced Algorithms · Quiz 1 · Sep 2024
← Course papers · Start practice / exam
Questions and published explanations below are available without starting a test. Some questions may not have a published solution yet.
Question 76 MCQ · 3.0 marks
[[IMAGE:6af5692f1e80d82a_3_2]]
- [[IMAGE:6af5692f1e80d82a_3_3]]
- [[IMAGE:6af5692f1e80d82a_3_4]]
- [[IMAGE:6af5692f1e80d82a_3_5]]
- [[IMAGE:6af5692f1e80d82a_3_6]]
A published solution is not available for this question yet.
Question 77 MCQ · 3.0 marks
Consider the following graph, which is a path on five vertices:
[[IMAGE:6af5692f1e80d82a_3_7]]
- [[IMAGE:6af5692f1e80d82a_3_8]]
- [[IMAGE:6af5692f1e80d82a_3_9]]
- [[IMAGE:6af5692f1e80d82a_4_10]]
- [[IMAGE:6af5692f1e80d82a_4_11]]
- [[IMAGE:6af5692f1e80d82a_4_12]]
A published solution is not available for this question yet.
Question 78 MCQ · 4.0 marks
Consider the following instance of Maximum Weight Independent Set problem:
[[IMAGE:6af5692f1e80d82a_5_13]]
- [[IMAGE:6af5692f1e80d82a_5_14]]
- [[IMAGE:6af5692f1e80d82a_5_15]]
- [[IMAGE:6af5692f1e80d82a_5_16]]
- [[IMAGE:6af5692f1e80d82a_5_17]]
A published solution is not available for this question yet.
Question 79 MCQ · 2.0 marks
Below are the observed proposals from the traditional male propose-and-reject algorithm. After
the algorithm terminates, only B is married to the man she likes the most. Also, it is known that A
has the same preferences as B and every man likes C better than A. Reconstruct the complete
preference lists of men and women in the given information.
[[IMAGE:6af5692f1e80d82a_6_18]]
Based on the above data, answer the given subquestions.
What is the preference ordering of man 1?
- [[IMAGE:6af5692f1e80d82a_6_19]]
- [[IMAGE:6af5692f1e80d82a_6_20]]
- [[IMAGE:6af5692f1e80d82a_6_21]]
- [[IMAGE:6af5692f1e80d82a_7_22]]
A published solution is not available for this question yet.
Question 80 MCQ · 2.0 marks
Below are the observed proposals from the traditional male propose-and-reject algorithm. After
the algorithm terminates, only B is married to the man she likes the most. Also, it is known that A
has the same preferences as B and every man likes C better than A. Reconstruct the complete
preference lists of men and women in the given information.
[[IMAGE:6af5692f1e80d82a_6_18]]
Based on the above data, answer the given subquestions.
What is the preference ordering of man 2?
- [[IMAGE:6af5692f1e80d82a_7_23]]
- [[IMAGE:6af5692f1e80d82a_7_24]]
- [[IMAGE:6af5692f1e80d82a_7_25]]
- [[IMAGE:6af5692f1e80d82a_7_26]]
A published solution is not available for this question yet.
Question 81 MCQ · 2.0 marks
Below are the observed proposals from the traditional male propose-and-reject algorithm. After
the algorithm terminates, only B is married to the man she likes the most. Also, it is known that A
has the same preferences as B and every man likes C better than A. Reconstruct the complete
preference lists of men and women in the given information.
[[IMAGE:6af5692f1e80d82a_6_18]]
Based on the above data, answer the given subquestions.
What is the preference ordering of man 3?
- [[IMAGE:6af5692f1e80d82a_7_27]]
- [[IMAGE:6af5692f1e80d82a_7_28]]
- [[IMAGE:6af5692f1e80d82a_7_29]]
- [[IMAGE:6af5692f1e80d82a_7_30]]
A published solution is not available for this question yet.
Question 82 MCQ · 2.0 marks
Below are the observed proposals from the traditional male propose-and-reject algorithm. After
the algorithm terminates, only B is married to the man she likes the most. Also, it is known that A
has the same preferences as B and every man likes C better than A. Reconstruct the complete
preference lists of men and women in the given information.
[[IMAGE:6af5692f1e80d82a_6_18]]
Based on the above data, answer the given subquestions.
What is the preference ordering of man 4?
- [[IMAGE:6af5692f1e80d82a_7_31]]
- [[IMAGE:6af5692f1e80d82a_7_32]]
- [[IMAGE:6af5692f1e80d82a_8_33]]
- [[IMAGE:6af5692f1e80d82a_8_34]]
A published solution is not available for this question yet.
Question 83 MCQ · 2.0 marks
Below are the observed proposals from the traditional male propose-and-reject algorithm. After
the algorithm terminates, only B is married to the man she likes the most. Also, it is known that A
has the same preferences as B and every man likes C better than A. Reconstruct the complete
preference lists of men and women in the given information.
[[IMAGE:6af5692f1e80d82a_6_18]]
Based on the above data, answer the given subquestions.
What is the preference ordering of woman A?
- [[IMAGE:6af5692f1e80d82a_8_35]]
- [[IMAGE:6af5692f1e80d82a_8_36]]
- [[IMAGE:6af5692f1e80d82a_8_37]]
- [[IMAGE:6af5692f1e80d82a_8_38]]
A published solution is not available for this question yet.
Question 84 MCQ · 2.0 marks
Below are the observed proposals from the traditional male propose-and-reject algorithm. After
the algorithm terminates, only B is married to the man she likes the most. Also, it is known that A
has the same preferences as B and every man likes C better than A. Reconstruct the complete
preference lists of men and women in the given information.
[[IMAGE:6af5692f1e80d82a_6_18]]
Based on the above data, answer the given subquestions.
What is the preference ordering of woman B?
- [[IMAGE:6af5692f1e80d82a_8_39]]
- [[IMAGE:6af5692f1e80d82a_8_40]]
- [[IMAGE:6af5692f1e80d82a_8_41]]
- [[IMAGE:6af5692f1e80d82a_8_42]]
A published solution is not available for this question yet.
Question 85 MCQ · 2.0 marks
Below are the observed proposals from the traditional male propose-and-reject algorithm. After
the algorithm terminates, only B is married to the man she likes the most. Also, it is known that A
has the same preferences as B and every man likes C better than A. Reconstruct the complete
preference lists of men and women in the given information.
[[IMAGE:6af5692f1e80d82a_6_18]]
Based on the above data, answer the given subquestions.
What is the preference ordering of woman C?
- [[IMAGE:6af5692f1e80d82a_8_43]]
- [[IMAGE:6af5692f1e80d82a_9_44]]
- [[IMAGE:6af5692f1e80d82a_9_45]]
- [[IMAGE:6af5692f1e80d82a_9_46]]
A published solution is not available for this question yet.
Question 86 MCQ · 2.0 marks
Below are the observed proposals from the traditional male propose-and-reject algorithm. After
the algorithm terminates, only B is married to the man she likes the most. Also, it is known that A
has the same preferences as B and every man likes C better than A. Reconstruct the complete
preference lists of men and women in the given information.
[[IMAGE:6af5692f1e80d82a_6_18]]
Based on the above data, answer the given subquestions.
What is the preference ordering of woman D?
- [[IMAGE:6af5692f1e80d82a_9_47]]
- [[IMAGE:6af5692f1e80d82a_9_48]]
- [[IMAGE:6af5692f1e80d82a_9_49]]
- [[IMAGE:6af5692f1e80d82a_9_50]]
A published solution is not available for this question yet.
Question 87 MCQ · 2.0 marks
[[IMAGE:6af5692f1e80d82a_9_51]]
[[IMAGE:6af5692f1e80d82a_9_52]]
- Yes
- No
A published solution is not available for this question yet.
Question 88 MCQ · 2.0 marks
[[IMAGE:6af5692f1e80d82a_9_51]]
[[IMAGE:6af5692f1e80d82a_10_53]]
- Yes
- No
A published solution is not available for this question yet.
Question 89 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_9_51]]
[[IMAGE:6af5692f1e80d82a_10_54]]
- Yes
- No
A published solution is not available for this question yet.
Question 90 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_10_56]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 91 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_11_57]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 92 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_11_58]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 93 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_11_59]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 94 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_11_60]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 95 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_12_61]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 96 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_12_62]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 97 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_12_63]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 98 MCQ · 1.0 marks
[[IMAGE:6af5692f1e80d82a_10_55]]
For each of the statements in the given subquestions, identify whether it is true or false.
[[IMAGE:6af5692f1e80d82a_12_64]]
- TRUE
- FALSE
A published solution is not available for this question yet.
Question 99 NAT · 1.0 marks
[[IMAGE:6af5692f1e80d82a_13_65]]
Based on the above data, answer the given subquestions.
What is the minimum number of steps required to produce the integer **1024**?
A published solution is not available for this question yet.
Question 100 NAT · 2.0 marks
[[IMAGE:6af5692f1e80d82a_13_65]]
Based on the above data, answer the given subquestions.
What is the minimum number of steps required to produce the integer **32768**?
A published solution is not available for this question yet.
Question 101 NAT · 2.0 marks
[[IMAGE:6af5692f1e80d82a_13_65]]
Based on the above data, answer the given subquestions.
What is the minimum number of steps required to produce the integer **189**?
A published solution is not available for this question yet.
Question 102 NAT · 3.0 marks
[[IMAGE:6af5692f1e80d82a_13_65]]
Based on the above data, answer the given subquestions.
What is the minimum number of steps required to produce the integer **750**?
A published solution is not available for this question yet.