Algoritmo Ciclo Hamiltoniano

Prévia do material em texto

Sobre 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!, que inviabiliza a aplicação do algoritmo. A I e são verdadeiras, porém a justificativa para alta complexidade do algoritmo não é a afirmativa II. e II são verdadeiras e II justifica I. Ambas são falsas. D I é verdadeira e é falsa. E I é falsa e é verdadeira.