Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theorymedium
0:00.0

A graph GGG has a matching MMM of size kkk. Which of the following is true regarding the size of the maximum independent set α(G)\alpha(G)α(G) and the number of vertices nnn?