Para responder à sua pergunta, vamos analisar as definições de cada uma das alternativas: a) Dígrafo - É um grafo em que as arestas têm uma direção, mas não se refere a ciclos que passam por todos os vértices. b) Hamiltoniano - Um grafo é chamado de hamiltoniano se existe um ciclo que passa por todos os vértices exatamente uma vez. Esta é a definição correta para a sua pergunta. c) Completo - Um grafo completo é aquele em que todos os vértices estão conectados entre si, mas isso não implica necessariamente que exista um ciclo que passe por todos os vértices uma única vez. d) Valorado - Um grafo valorado é aquele em que as arestas têm pesos ou valores associados, mas isso não se relaciona com a questão do ciclo. e) Euleriano - Um grafo é euleriano se possui um ciclo que passa por todas as arestas exatamente uma vez, não pelos vértices. Portanto, a alternativa correta é: b) hamiltoniano.