WorksheetsGrafos DFS, BFS
Total questions: 9
Worksheet time: 5mins
Dado un grafo no dirigido con 6 vértices, ¿cuál es el mayor número de arcos que puede tener?
36
30
15
10
Dado un grafo con 5 vértices, ¿cuál es la longitud del camino simple más largo que puede tener?
1
4
5
Infinito
¿Que caminos (simultáneamente)no se pueden encontrar con DFS en el siguiente grafo?
1-2-3 y 1-2
1-2-3 y 1-2-4
4-3-2-1 y 4-3-2
4-3-2 y 4-3
¿Qué caminos (simultáneamente) no se pueden encontrar usando BFS?
1-2 y 1-3
2-1 y 2-4
1-2-4 y 1-3
1-2-3-4 y 1-2-3
¿Es posible que para algún grafo DFS y BFS retornen el mismo camino?
Sí
No
Después de correr DFS desde el vértice 0 se marcan 10 vértices. ¿Si se corre BFS desde el vértice 0 cuantos vértices se marcarían?
1
5
10
No es posible saber con la información dada
Si grafo es un grafo no dirigido. ¿Qué imprime?
a, b
b, a
c, b, a
None
Si grafo es un grafo dirigido ¿Qué imprime?
a, b
b, a
c, b, a
None
¿Qué camino encuentra BFS desde el vértice 1 para llegar al vertice 2?
1, 2
1, 3, 4
1, 2 ó 1, 3, 4
Ninguno
