"Se um corredor ficar bloqueado, a gente precisa ter uma volta sem se perder", explicou a monitora de um…

Questão

"Se um corredor ficar bloqueado, a gente precisa ter uma volta sem se perder", explicou a monitora de um parque ao registrar rotas de apoio no celular. Ela marcou seis pontos de referencia (A, B, C, D, E e F) e anotou as passagens que existem entre eles. Cada passagem pode ser usada nos dois sentidos. As ligacoes registradas foram: A-B, B-C, C-D, D-E e C-F. Depois, a monitora pediu para abrir um atalho temporario ligando B a D, para facilitar a circulacao durante um evento. No aplicativo, cada ponto funciona como um "no" e cada ligacao como uma "conexao" entre dois nos. A equipe quer testar se, com o novo atalho, ja existe um percurso que saia de um ponto e volte a ele, sem repetir ponto no meio do caminho. Com base nas ligacoes descritas, identifique um percurso que forma um ciclo (com pelo menos 3 pontos), começando e terminando no mesmo ponto, sem repetir ponto no meio do caminho.

1. A) Percurso B-C-E-B.
2. B) Percurso B-C-D-B.
3. C) Percurso B-C-D-E-B.
4. D) Percurso A-B-C-F.
5. E) Percurso A-B-D-E-A.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Liste as ligações disponíveis depois da abertura do atalho: A-B, B-C, C-D, D-E, C-F e o novo atalho B-D. Passo 2: Um ciclo precisa começar e terminar no mesmo ponto, passar por pelo menos 3 pontos distintos e cada trecho deve existir como ligação. Passo 3: Verifique a alternativa B: o percurso B-C-D-B usa B-C (existe), C-D (existe) e D-B (existe pelo atalho temporário). Começa e termina em B, não repete pontos no meio e tem 3 pontos distintos, portanto forma um ciclo. Passo 4: Alternativa A (B-C-E-B) está errada porque não há ligação C-E nem E-B. Passo 5: Alternativa C (B-C-D-E-B) está errada porque não existe ligação E-B; o atalho liga B a D, não a E. Passo 6: Alternativa D (A-B-C-F) está errada porque é apenas um caminho que não retorna ao ponto inicial A. Passo 7: Alternativa E (A-B-D-E-A) está errada porque não existe ligação E-A. Conclusão: o gabarito B está correto e coincide com a resolução feita de forma independente.

💡 Dica: Identifique ciclos no grafo considerando as conexões e o novo atalho.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• No aplicativo de trilhas de um parque de preservacao, cada abrigo de descanso aparece como um ponto, e cada caminho…
• Uma equipe de estudantes está modelando, como um grafo dirigido, as conexões entre estações de bicicletas de uma cidade…
•  Ontem o mapa do festival me mandou dar uma volta enorme  reclamou uma visitante. Para reduzir aglomeracoes, a…
• Em um parque, as árvores estão conectadas por caminhos. Se você percorre um caminho do ponto A ao ponto B e volta por um…
• No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
• Em uma corrida de obstáculos, os corredores precisam seguir um caminho específico em um gráfico. Se o corredor A vai do…

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