Independent Set INDEPENDENT SET:Given a graph G=(V,E)and an integer k,is there a subset of vertices sc V such that s>k,and for each edge at most one of its endpoints is in S? Ex.Is there an independent set of size≥6？yes. Ex.Is there an independent set of size≥7？No. ○independent set 99 Independent Set INDEPENDENT SET: Given a graph G = (V, E) and an integer k, is there a subset of vertices S  V such that |S|  k, and for each edge at most one of its endpoints is in S? Ex. Is there an independent set of size  6? Yes. Ex. Is there an independent set of size  7? No. independent set