Ed
anteontem
Para responder à sua pergunta, vamos analisar as definições dos tipos de grafos mencionados nas alternativas: a) Euleriano: Um grafo é euleriano se possui um ciclo que passa por todas as arestas exatamente uma vez, não pelos vértices. b) Completo: Um grafo completo é aquele em que todos os pares de vértices estão conectados por uma aresta, mas isso não diz nada sobre ciclos que passam por todos os vértices. c) Dígrafo: Um dígrafo é um grafo direcionado, mas não se refere a ciclos que passam por todos os vértices. d) Hamiltoniano: Um grafo é hamiltoniano se possui um ciclo que passa por todos os vértices exatamente uma vez. e) Valorado: Um grafo valorado é aquele que possui pesos nas arestas, mas isso não se relaciona com a definição de ciclos. Dessa forma, a alternativa correta é: d) hamiltoniano.