Um algoritmo de verificação poderia verificar, em tempo polino...

Um algoritmo de verificação poderia verificar, em tempo polinomial, se um grafo é ou não hamiltoniano.
Nesse caso, o algoritmo receberia o grafo a ser verificado
e uma lista ordenada de vértices que compõem o ciclo hamiltoniano.
Nesse contexto, assinale a alternativa que descreve CORRETAMENTE
um grafo hamiltoniano.

a.
Um grafo é hamiltoniano se ele possuir um ciclo simples com todas as arestas do grafo.

b.
Um grafo é hamiltoniano se ele possuir um ciclo alternado com todas as arestas do grafo.

c.
Um grafo é hamiltoniano se ele possuir um ciclo completo com todos os vértices do grafo.

d.
Um grafo é hamiltoniano se ele possuir um ciclo completo com todas as arestas do grafo.

e.
Um grafo é hamiltoniano se ele possuir um ciclo simples com todos os vértices do grafo.