6 5 4 2 3 Independent Set: For the graph above, select all the correct statement

Question

6 5 4 2 3 Independent Set: For the graph above, select all the correct statements below. Note that incorrect answers are penalized Select one or more: A. With optimization version of the IS problem, the goal is to maximize the size of the IS. B. A maximum size IS in this graph is 2. C. (2.5,7) is an IS in this graph. D. In a complement graph, node 1 must be connected to nodes 4, 5, and 6. E. A clique in a graph becomes an IS in the complement graph. F If a node is in the IS then none of its adjacent nodes are in the IS. G. All of the above H. None of the above I. If the size of the IS in graph G(n, m) is n, then m0

Explanation / Answer

---------------------------------------------------------------------------------------------------------------

A. True
B.True
C False
D. True
E. True
F. True
G . False
H. False
I. True

Related Questions

Navigate

• Browse (All)
• Browse 6
• Subjects

---