Ed
ontem
Para responder à sua pergunta, vamos analisar as definições de cada uma das alternativas: a) Euleriano - Um grafo é considerado 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. c) Dígrafo - Um dígrafo é um grafo direcionado, que não se relaciona diretamente com a questão de ciclos que passam por todos os vértices. d) Hamiltoniano - Um grafo é hamiltoniano se existe um ciclo que passa por todos os vértices exatamente uma vez. e) Valorado - Um grafo valorado é aquele que possui pesos ou valores associados às suas arestas, mas isso não se relaciona com a definição de ciclos. Dessa forma, a alternativa correta é: d) hamiltoniano.
Mais perguntas desse material