Problem 4 Graph G V E Construct Complement Graph G V E Largest Clique G Largest Vertex Co Q37270656

Problem 4. For the graph G = (V. E) above construct the complement graph G = (V. E). What is the largest clique in G? what is the largest vertex-cover in G? Show transcribed image text Problem 4. For the graph G = (V. E) above construct the complement graph G = (V. E). What is the largest clique in G? what is the largest vertex-cover in G?

Answer