Um estudante está criando um jogo em que os personagens são representados por grafos. Como ele pode garantir…

Questão

Um estudante está criando um jogo em que os personagens são representados por grafos. Como ele pode garantir que um jogador consiga ir de um ponto A a um ponto B sem obstáculos?

1. A) Desenhar o gráfico manualmente
2. B) Usar um algoritmo de busca
3. C) Adicionar mais personagens
4. D) Limitar o número de arestas
5. E) Criar obstáculos aleatórios

✅ Resposta correta: alternativa B

Resolução passo a passo

1. No contexto de grafos, os pontos do mapa do jogo são vértices e os caminhos possíveis entre eles são arestas. O problema pede um caminho do ponto A até o ponto B que não passe por obstáculos, ou seja, que use apenas arestas válidas.
2. Para garantir que esse caminho exista e seja encontrado pelo programa, o estudante precisa de um procedimento que explore o grafo de forma sistemática. Esse procedimento é um algoritmo de busca, como a busca em largura (BFS), a busca em profundidade (DFS) ou o algoritmo de Dijkstra, que percorre os vértices e as arestas partindo de A até alcançar B.
3. Portanto, a alternativa correta é a B, que coincide com o gabarito oficial. Um algoritmo de busca verifica se existe caminho entre A e B e pode devolver a sequência de movimentos necessária.
4. A alternativa A está errada porque desenhar o gráfico manualmente é apenas uma forma de representar o mapa; não garante nem calcula nenhum caminho entre os pontos.
5. A alternativa C está errada porque acrescentar personagens não altera a existência de um caminho entre A e B no mapa.
6. A alternativa D está errada porque limitar o número de arestas tende a remover conexões e, portanto, pode tornar impossível ir de A até B.
7. A alternativa E está errada porque criar obstáculos aleatórios aumenta a chance de bloquear o caminho, o oposto do que se deseja.

💡 Dica: Considere as propriedades dos grafos e caminhos.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra indica um…
• Técnicos instalam uma rede de comunicação por cabos entre os postos de uma reserva ambiental. Os postos são Riacho…
• Moradores acompanham a criação de um aplicativo para orientar deslocamentos durante a feira do bairro. No mapa…
• Durante os preparativos para uma feira de ciências no bairro, a organização desenhou um mapa digital dos caminhos…
• Por que uma rede de aviso precisa continuar funcionando mesmo quando um ponto para de operar? Em uma cidade litorânea, a…
• — Dá para passar por todas as ruas sem repetir nenhuma? — perguntou um morador, ao ver o triciclo do mutirão de coleta…

Todas as questões de Programação - Propriedades de grafos