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

Questão

Diante do apresentado sobre o circuito hamiltoniano, compreenda as afirmativas a seguir:

I. Um grafo completo com Error converting from MathML to accessible text.  vértices ( estilo mostrar K _n ​) sempre possui um circuito hamiltoniano, para Error converting from MathML to accessible text. .

II. Todo grafo que possui um circuito hamiltoniano também possui um caminho hamiltoniano.

III. Se um grafo é conexo, ele sempre possui um circuito hamiltoniano.

Está correto o que se afirma em:
A) I e II, apenas.
B) II e III, apenas.
C) I, apenas.
D) I, II e III.
E) III, apenas.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/927/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'jPS71bRJZAFzoImoc42jTdmtpqEXBCB3B1NoBfXoFTQp94vkrGUm1QxAcYFLDq8V' }, 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'); } }); }