What is the size of the smallest MIS (Maximal Independent Set) of a chain of…
GATE · 2008 · IT
What is the size of the smallest MIS (Maximal Independent Set) of a chain of nine nodes?
- A.
5
- B.
4
- C.
3
- D.
2
Attempted by 201 students.
Sign up free to check your answer
Sign up freeLoading lesson…