Graph Theorymedium
0:00.0
In a simple graph with vertices and edges, the size of a minimum vertex cover is . What is the size of a maximum independent set in ?
In a simple graph with vertices and edges, the size of a minimum vertex cover is . What is the size of a maximum independent set in ?