Por que algumas cidades parecem distantes mesmo com poucas estradas? Um fluxograma de conexão entre cinco…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Interpretar e desenvolver fluxogramas simples, identificando as relações entre os objetos representados (por exemplo, posição de cidades considerando as estradas que as unem, hierarquia dos funcionários de uma empresa etc.).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Por que algumas cidades parecem distantes mesmo com poucas estradas? Um fluxograma de conexão entre cinco municípios explica a malha viária unidirecional da região. No esquema, setas indicam trechos: A envia para B e C; B envia para D; C envia para D; D envia para E. Não há trechos diretos de A para D ou E. Considerando esse fluxograma, é possível planejar viagens e detectar o número de trechos necessários entre municípios. Conclua qual o menor número de trechos rodoviários necessários para ir do município A até o município E nesse fluxograma?
- A) 1 trecho rodoviário
- B) 5 trechos rodoviários
- C) 3 trechos rodoviários
- D) 4 trechos rodoviários
- E) 2 trechos rodoviários
✅ Resposta correta: alternativa C
Resolução passo a passo
- Identifique os caminhos possíveis de A até E seguindo apenas as setas, que indicam o sentido de cada trecho. A envia para B e para C; B envia para D; C envia para D; D envia para E.
- Liste os caminhos completos. Caminho 1: A -> B -> D -> E. Caminho 2: A -> C -> D -> E. Não há outros, pois o enunciado afirma que não existem trechos diretos de A para D ou E.
- Conte os trechos (setas) de cada caminho. No caminho A -> B -> D -> E há três trechos: A-B, B-D e D-E. No caminho A -> C -> D -> E também há três trechos: A-C, C-D e D-E.
- Como os dois caminhos exigem o mesmo número de trechos, o menor número necessário é 3, alternativa C. O gabarito oficial está correto.
- Por que as outras estão erradas: a alternativa A (1 trecho) não é possível, pois o enunciado proíbe ligação direta de A até E; a alternativa B (5 trechos) soma todos os municípios do esquema, o que não corresponde ao percurso; a alternativa D (4 trechos) conta os municípios do caminho (A, B, D, E) e não os trechos entre eles; a alternativa E (2 trechos) ignora um dos trechos obrigatórios do percurso.
💡 Dica: Analise o caminho mais curto seguindo as setas do fluxograma.
Alternativa por alternativa
Supõe que basta um único trecho para chegar de A a E, como se houvesse ligação direta entre eles, ignorando que o enunciado afirma que não há trechos diretos de A para D ou E.
Soma todos os municípios do fluxograma (A, B, C, D e E) e apresenta esse total como número de trechos, em vez de contar as setas do percurso.
Correto: o menor percurso é A?B?D?E (ou A?C?D?E), totalizando três trechos.
Conta os municípios visitados no caminho A, B, D, E (quatro cidades) e interpreta esse número como trechos, esquecendo que trechos são os intervalos entre cidades consecutivas.
Considera apenas as setas a partir de B ou de D (como B-D e D-E) ou supõe uma ligação de A até D, descontando o primeiro trecho do percurso, que é A até B ou A até C.
Por que engana: Escolher um caminho que não respeita a direção das setas ou contar trechos inexistentes.
Raio-X da questão
caminho mínimo em grafo
avaliacao
conceito de grafo direcionado · noções de percurso e caminho
Estude conceitos básicos de grafos e caminhos mínimos.
Escolher um caminho que não respeita a direção das setas ou contar trechos inexistentes.
tomada_decisao
cotidiano
Questões parecidas com resolução
- Imagine uma malha rodoviária de seis cidades representada por um fluxograma que descreve estradas de sentido único. Do…
- Dados ilustrativos: Em uma pequena região, há cinco cidades interligadas por estradas diretas, conforme lista de…
- Dados ilustrativos: Um fluxograma mostra as conexões rodoviárias entre quatro municípios representados pelas letras A…
- Um sistema de ônibus intermunicipal utiliza um fluxograma simplificado para representar as rotas entre seis cidades da…
- Em um mapa de estradas, as setas mostram os trajetos permitidos entre cinco cidades. As ligações são: A ? B, A ? C, B ?…
- Por que o motorista de uma transportadora decide checar as condições das estradas antes de sair? O fluxograma de…
Todas as questões de Diferentes tipos de representação de informações: gráficos e fluxogramas
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog