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 os vértices adjacentes, e essa sequência é finita. Vamos analisar as alternativas: A) Um passeio consiste de uma sequência infinita de caminhos que começa e termina por vértices, tal que, cada caminho possui no mínimo dois vértices. - Incorreto, pois um passeio não é infinito. B) Um passeio consiste de sequência uma 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. - Correto, essa é a definição precisa de um passeio. C) Um passeio consiste de uma sequência 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. - Incorreto, pois não se trata de caminhos, mas de vértices e arestas. D) Um passeio consiste de uma sequência finita alternada de caminhos que começa e termina por vértices. - Incorreto, pois não é apenas de caminhos. E) Um passeio consiste de uma sequência infinita de caminhos que começa e termina por vértices, tal que, cada caminho possui no mínimo um vértice. - Incorreto, novamente por ser infinito. Portanto, a alternativa correta é: B.