Opening the paper…

Advanced Algorithms, Quiz 1

September 2024 term, 27 Oct 2024, Set QDB2

Time left

02:00:00

Question 1

+2−0Single correct

What is the treewidth of the following graph?

Select one option

A.
1
B.
2
C.
3
D.
4

Report a problem

to report a problem with this question.

Choose a question

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 27

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: 27

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: 27

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.

What is the treewidth of the following graph? Figure from the original question paper Figure from the original question paper Consider the following graph, which is a path on five vertices: Weighted path graph a to e with a DP table of A(v) and B(v) values for MAX WEIGHT INDEPENDENT SET, with the question text