Graph Theorymedium
0:00.0

A graph GG has a matching MM of size kk. Which of the following is true regarding the size of the maximum independent set α(G)\alpha(G) and the number of vertices nn?