Q. 58 Consider the following two problems on undirected graphs
α : Given G(V, E), does G have an independent set of size | V | - 4? β : Given G(V, E), does G have an independent set of size 5?
Which one of the following is TRUE?
Answer: (D)
Explanation:
