Carregando...
Carregando...
Ajude a melhorar a plataforma
Diferentemente do caminho de Euler, em que todos os arcos são utilizados exatamente uma única vez, embora os nós possam ser repetidos, outro conceito relacionado a grafos se define por um ciclo contendo todos os nós do grafo. Nesse caso, todos os nós são visitados precisamente uma única vez, salvo pelo nó inicial, sendo possível que nem todos os arcos sejam usados. Com efeito, nenhum arco é utilizado mais de uma vez, afinal, se não fosse assim, algum nó seria fatalmente visitado novamente. Assinale a alternativa que corresponde à descrição correta do conceito em questão:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
JUSTIFICATIVA Por definição, um circuito hamiltoniano num grafo é um ciclo que contém todos os nós do grafo. Embora o problema do circuito hamiltoniano aparente alguma similaridade ao caminho de Euler, reside nele uma diferença essencial: nunca ter se encontrado um algoritmo eficiente para determinar se existe realmente um circuito hamiltoniano. Por sua vez, as alternativas “equivalente de Thévenin”, “princípio de Arquimedes”, “mínimo múltiplo comum” e “espaço topológico” levam a definições completamente alheias a grafos, em nada relacionadas ao objeto da questão, razão pela qual são incorretas e devem ser descartadas.
