![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-white.png)
McqMate
Q. |
Let G be an arbitrary graph with v nodes and k components. If a vertex is removed from G, the number of components in the resultant graph must necessarily lie down between and |
A. | n-1 and n+1 |
B. | v and k |
C. | k+1 and v-k |
D. | k-1 and v-1 |
Answer» D. k-1 and v-1 |
View all MCQs in
Discrete MathematicsNo comments yet