Sea G un grafo arbitrario con n Nodes y k componentes. Si se quita un vértice de G, el número de componentes en el gráfico resultante debe estar necesariamente entre
(A) k y n
(B) k-1 y k+1
(C) k-1 y n-1
(D) k+1 y nk
Respuesta: (C)
Explicación: Consulte: GATE-CS-2003 | Pregunta 8
La opción (C) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA