Question

A busca em profundidade de baseia no conceito de pilha, no qual para cada nó que está no topo da pilha, é preciso visitar o seu próximo nó adjacente, empilhando-o, de maneira recorrente. Observe o algoritmo DFS(), abaixo:



Assim sendo, aplique o algoritmo acima no grafo representado abaixo, considerando que a busca se inicia no vértice 1.



A sequência de visitação que corresponde à resposta correta é:
Alternativas


Alternativa 1:
1, 2, 5, 6, 7, 4, 3.

Alternativa 2:
1, 2, 5, 3, 4, 7, 6.

Alternativa 3:
1, 2, 3, 5, 4, 7, 6.

Alternativa 4:
1, 3, 4, 7, 6, 5, 2.

Alternativa 5:
1, 3, 5, 2, 4, 6, 7.

Answer 1

Resposta:

Alternativa 2:

1, 2, 5, 3, 4, 7, 6.

Explicação:

O algoritmo inicia a busca pela esquerda, e se aprofunda até a última ramificação possível a partir do vértice inicial.

Answer 2

Resposta:

Alternativa 2:

1, 2, 5, 3, 4, 7, 6.

Explicação: