Question 1
Si ≤ Fj
Sj ≤ Fi
Si ≥ Fj or Sj ≥ Fi
Si ≤ Fj and Sj ≥ Fi
Question 2
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?
A cycle on any number of vertices
A path on any number of vertices
A star with at least three leaves
A complete subgraph on 4 or more vertices
Question 3
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?
Yes
No
13 more questions in this paper
Sign in with Google — it is free — to see every question with its answer and explanation, practise it in learning mode, or take it as a timed mock test.
More on the Advanced Algorithms Quiz 1 16 Jul 2023 paper
The IIT Madras BS Advanced Algorithms (Advanced Algorithms) Quiz 1 paper sat on 16 Jul 2023, in the May 2023 term: 16 questions for 50 marks in 120 minutes. The first 3 questions are below. Sign in with Google — it is free — to see the whole paper with its answers and explanations, in learning mode or as a timed mock test.
| Feature | Advanced Algorithms Quiz 1 16 Jul 2023 at a glance |
|---|---|
| Term | May 2023 term |
| Subject | Advanced Algorithms |
| Course code | BSCS4021 |
| Questions | 16 |
| Marks | 50 |
| Duration | 120 min |
| MCQ | 10 |
| MSQ | 3 |
| Numerical | 3 |
| Official paper | IIT M DEGREE AN2 EXAM QPE2 16 JULY 2023 |
| Negative marking | No negative marking. |
| Updated |