Logo Passei Direto
Buscar
Passeio em grafos consiste de uma sequência Opção A finita alternada de caminhos, que começa e termina por vértices. Opção 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. Opção C infinita de caminhos, que começa e termina por vértices, tal que cada caminho possui, no mínimo, um vértice. Opção D infinita de caminhos, que começa e termina por vértices, tal que cada caminho possui, no mínimo, dois vértices. Opção 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.
User badge image
Bruno Salomão

anteontem

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina