What is the size of the smallest MIS (Maximal Independent Set) of a chain of…
PYQ GATE 2008
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 235 students.
Sign up free to check your answer
Sign up freeLoading lesson…

