Graph Theorymedium
0:00.0
A graph has a matching of size . Which of the following is true regarding the size of the maximum independent set and the number of vertices ?
A graph has a matching of size . Which of the following is true regarding the size of the maximum independent set and the number of vertices ?