Geral
Estruturas de Dados
Semana 7
0

Questão

A análise de algoritmos de busca em grafos, como a busca em profundidade (DFS) e a busca em largura (BFS), envolve entender suas aplicações, vantagens e limitações em diferentes cenários. Esses algoritmos são fundamentais na resolução de problemas complexos em ciência da computação.

Analise as asserções a seguir, sobre os algoritmos de busca em grafos:

I - A busca em profundidade (DFS) é eficiente na detecção de ciclos em um grafo.

PORQUE

II - A DFS explora todos os vizinhos de um vértice antes de avançar para o próximo nível de vértices.

É correto o que se afirma em:
A) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
B) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
C) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
D) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
E) As asserções I e II são falsas.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2202/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'A3EGFi7UURNMIizRLhRh7C9ItgL2Iza1NIBfkzVqxPJClLn3j5e1WASesOVFch6h' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }