Algoritmo Ciclo Hamiltoniano

Prévia do material em texto

Sobre o algoritmo de determinação do ciclo hamiltoniano, pode-se afirmar que: É uma abordagem para solução do problema encontrar todas as permutações dos nós do conjunto de vértices e testar cada permutação para verificar se a permutação é um caminho. problema desta abordagem é a complexidade computacional, calcular todas as permutações tem custo n!, o que inviabiliza a aplicação do algoritmo. A le são verdadeiras, porém a justificativa para alta complexidade do algoritmo não é a afirmativa II. le são verdadeiras e justifica I. Ambas são falsas. D é verdadeira e é falsa. E I é falsa e é verdadeira.