Algoritmo de busca em profundidade

Que tipo de ajuda você precisa? Pois você só postou o enunciado.

Precisa implementar o algoritmo, ou só fazer o passo a passo (em papel e lápis) e selecionar a opção correta?

Dica: considerando que a busca é por ordem alfabética, isso já elimina todas as opções que não começam no “a”.

Abraço.

Só isso que o exercicio dá.

Sabe como funciona a busca em profundidade?

• Comece escolhendo um nó em letra alfabética, no seu caso vai ser o A
• Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de A deve ser visitado, vai ser o C
• Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de C deve ser visitado, vai ser o E
• Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de E deve ser visitado, vai ser o B
• Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de B deve ser visitado, vai ser o D
• Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de D deve ser visitado, não vai ter nenhum, então volta pro B
• Agora escolha, em ordem alfabética, qual é o próximo “vizinho” ainda não visitado de B deve ser visitado, vai sobrar o F

Entendi… Muito obrigado!