
2. Consider the following problem: Input: graph G, integer k Question: is it possible to partition vertices of G into k disjoint independent sets? Is this problem polynomial or NP-complete? Explain your answer Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .