"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

• 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