Graph Theorymedium
0:00.0

In a simple graph GG with 1212 vertices and 1818 edges, the size of a minimum vertex cover is 55. What is the size of a maximum independent set in GG?