Opening the paper…

Advanced Algorithms, Quiz 1

September 2024 term, 27 Oct 2024, Set QDB2

Quiz Space

Study music

Nothing playing

Pick a song below

Volume40%

Search a song or an artist

Popular this year

Lo-fi radio stations

Or your own song: paste its YouTube link

Learning mode

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

Discussion

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

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.

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: Figure from the original question paper