Opening the paper…

Advanced Algorithms, Quiz 1

May 2023 term, 16 Jul 2023, Set QPE2

Learning mode

Question 1

+3−0Single correct

Select one option

A.
Si ≤ Fj
B.
Sj ≤ Fi
C.
Si ≥ Fj or Sj ≥ Fi
D.
Si ≤ Fj and Sj ≥ Fi

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

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.

Figure from the original question paper A circuit in a matroid is a minimal dependent set. In other words, a subset **S** of the universe **U** is a circuit if **S** is not an independent set, but every proper subset of **S** is an independent set. Which of the following would be a circuit for the graphic matroid? Consider the following set system:\ ● The universe is the set of edges of a graph G\ ● A subset S of U is an independent set if the subgraph induced by S is such that every vertex has even degree.\ Is this set system hereditary?