Question

Caminhamentos em grafos podem ser aplicados em diversas situações. Um exemplo seria testar se existe ao menos um caminho entre dois vértices de um grafo. O algoritmo DFS a seguir é o de busca em profundidade.

Com base no pseudocódigo acima, assinale a afirmativa que contenha as instruções que mais se adequam ao preenchimento das respectivas lacunas nesse algoritmo.

Alternativa 1:
Enfileire v, desenfileire v, fila está vazia.

Alternativa 2:
Empilhe v, desempilhe, pilha não está vazia.

Alternativa 3:
Enfileire v, marque v como não visitado, fila está vazia.

Alternativa 4:
Desempilhe, marque v como não visitado, pilha está vazia.

Alternativa 5:
Empilhe v, marque v como não visitado, pilha não está vazia.

Answer 1

Alternativa 2:

Empilhe v, desempilhe, pilha não está vazia.