Um grafo é denominado hamiltoniano quando existe um ciclo que passa por todos os vértices do grafo exatamente uma vez, retornando ao vértice inicial. Portanto, a opção correta deve refletir essa definição. Analisando as opções: - Opção A: contém somente os vértices inicial e final. (Incorreta, pois não é um caminho que passa por todos os vértices.) - Opção B: contém somente o vértice inicial. (Incorreta, pois não passa por todos os vértices.) - Opção C: não passa por nenhum vértice. (Incorreta, pois não faz sentido em relação a um grafo.) - Opção D: contém todos os vértices de G. (Correta, pois um grafo hamiltoniano deve incluir todos os vértices.) - Opção E: contém somente o vértice final. (Incorreta, pois não passa por todos os vértices.) Portanto, a opção correta é: Opção D: contém todos os vértices de G.