Sea T un árbol de búsqueda en profundidad en un grafo no dirigido G. Los vértices u y n son hojas de este árbol T. Los grados de u y n en G son al menos 2. ¿Cuál de las siguientes afirmaciones es verdadera?
(A) Debe existir un vértice w adyacente tanto a u como a n en G
(B) Debe existir un vértice w cuya eliminación desconecte u y n en G
(C) Debe existir un ciclo en G que contenga u y n
(D ) Debe existir un ciclo en G que contenga u y todos sus vecinos en G.
Respuesta: (D)
Explicación: El siguiente ejemplo muestra que A y B son FALSAS:
El siguiente ejemplo muestra que C es falso: 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