PUERTA | PUERTA-CS-2006 | Pregunta 48
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 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 48»