Geral
Fundamentos Matemáticos para Computação
Semana 7
0

Questão

O algoritmo de busca em profundidade é amplamente usado para detectar ciclos, encontrar componentes conectados e realizar ordenação topológica em grafos direcionados acíclicos. Sua exploração sistemática de vértices permite resolver problemas como análise de dependências em sistemas computacionais.

Diante disso, acerca dos conhecimentos sobre grafo direcionado (ou dígrafo), assinale a alternativa correta. 
A)

Todo grafo que é considerado como direcionado é conexo.

B)

Em um grafo direcionado, pode haver vértices sem arestas de entrada ou de saída.

C)

Um grafo direcionado nunca pode conter um laço (uma aresta que conecta um vértice a ele mesmo).

D)

A quantidade de arestas de entrada e saída de um vértice em um grafo direcionado, é sempre igual.

E)

Em todo grafo que é direcionado, existe pelo menos um ciclo.

function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/928/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'FaTGWVZPRxoWeK35lLl7GjBwCOodynJLZhvy3PENzU3TNr9P2sa0DlUHKAenb2Ik' }, 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'); } }); }