Um algoritmo de verificação poderia verificar, em tempo polinomial, se um gráfico é ou não hamiltoniano. Nesse caso, o algoritmo receberia os gráficos a serem selecionados e uma lista ordenada de vértices que compõem o ciclo hamiltoniano. Nesse contexto, assinale a alternativa que descreve CORRETAMENTE um grafo hamiltoniano. Um grafo é hamiltoniano se ele possui um ciclo simples com todos os vértices do grafo. ® Um grafo é hamiltoniano se ele possui um ciclo completo com todas as arestas do grafo. Um grafo é hamiltoniano se ele possui um ciclo completo com todos os vértices do grafo. Um grafo é hamiltoniano se ele possui um ciclo alternado com todas as arestas do grafo. . Um grafo é hamiltoniano se ele possui um ciclo simples com todas as arestas do grafo.