Ed
anteontem
Para entender o que é um passeio em grafos, precisamos considerar a definição correta. Um passeio em um grafo é uma sequência de vértices e arestas onde cada aresta conecta dois vértices, e pode incluir vértices e arestas repetidos. Analisando as opções: A) "finita alternada de caminhos, que começa e termina por vértices." - Não está correta, pois não define adequadamente o que é um passeio. B) "finita alternada de caminhos, que começa e termina por vértices, tal que cada caminho começa no vértice inicial e termina no vértice final." - Também não está correta, pois não é uma definição precisa de passeio. C) "infinita de caminhos, que começa e termina por vértices, tal que cada caminho possui, no mínimo, um vértice." - Não é uma definição correta, pois um passeio não precisa ser infinito. D) "infinita de caminhos, que começa e termina por vértices, tal que cada caminho possui, no mínimo, dois vértices." - Novamente, não é uma definição correta. E) "finita alternada de vértices e arestas, que começa e termina por vértices, tal que cada aresta é incidente ao vértice que a precede e ao que a sucede." - Esta opção descreve corretamente um passeio em grafos. Portanto, a alternativa correta é: E.