PREGUNTAS DE EXÁMENES
A. Test
1. Señala la sentencia correcta
A. Un grafo dirigido no puede contener ciclos ni bucles
B. El recorrido en profundidad de un grafo puede generar un resultado distinto al del recorrido
en anchura
C. El recorrido en anchura de un grafo no dirigido pasa por todos los vértices
D. El número de puntos de articulación de un grafo conexo coincide con el número de vértices
del grafo.
2. Dado el grafo no dirigido cuyo conjunto de vértices es {a,b,c,d} y el de arcos {(a,b), (a,c), (b,c),
(b,d)}, señala cuál sería uno de los posibles recorridos en anchura del mismo:
A. a,b,c,d B. a,b,d,c C. a,d,b,c D. Ninguno de los anteriores
3. Señala la sentencia correcta
A. Un grafo dirigido no puede contener ciclos ni bucles
B. El recorrido en profundidad de un grafo genera un resultado distinto al del recorrido en
anchura
C. El recorrido en anchura de un grafo no dirigido conexo pasa por todos los vértices
D. El número de puntos de articulación de un grafo conexo coincide con el número de vértices
del grafo.
4. Señala la definición correcta:
A. La inicialización de un grafo representado con matrices de adyacencia supone una
complejidad del O(n2).
B. La longitud de un camino entre dos vértices de un grafo es igual al número de vértices que
forman parte de dicho camino.
C. Un grafo se dice que tiene ciclos cuando existe más de un camino entre dos vértices
distintos.
D. Un grafo no dirigido conexo se caracteriza porque no tiene bucles.
5. ¿Podemos construir un grafo donde cada vértice sea un grafo a su vez?
A. Si
B. Nunca
C. Depende del grafo
D. Solo en la implementación dinámica
6. Señala la sentencia correcta
A. En un grafo dirigido no se puede hacer un recorrido en profundidad.
B. En un grafo dirigido no se puede hacer un recorrido en anchura.
C. En un grafo dirigido el resultado de hacer un recorrido en anchura puede ser distinto al de
un recorrido en profundidad.
D. En un grafo dirigido, puede que algún recorrido no pase por todos los vértices
7. Un grafo no dirigido es conexo si
A. Para cada par de vértices hay un arco C. Para cada par de vértices hay un camino
B. Para cada par de vértices hay un ciclo D. Para cada par de vértices hay un bucle
8. Dado el grafo dirigido cuyo conjunto de vértices es {a,b,c,d} y el de arcos {(a,b), (a,c), (b,c),
(b,d), (d, c))}, señala cuál no sería uno de los posibles recorridos en profundidad del mismo:
A. b,c,d,a B. a,b,d,c C. a,c,b,d D. a,d,c,b
Estructuras de Datos y de la Información Curso 07/08
PAGE 4
