As letras mostram lugares. O traço mostra um caminho entre dois lugares. Qual opção mostra três lugares, com…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Comparar diferentes casos particulares (instâncias) de um mesmo problema, identificando as semelhanças e diferenças entre eles, e criar um algoritmo para resolver todos, fazendo uso de variáveis (parâmetros) para permitir o tratamento de todos os casos de forma genérica.
Fonte: Base Nacional Comum Curricular (MEC).Questão
As letras mostram lugares. O traço mostra um caminho entre dois lugares. Qual opção mostra três lugares, com cada um ligado aos outros dois?
- A) A; B; C
- B) A-B; B-C; A-C
- C) A-A; B-B; C-C
- D) A-B; A-B; B-C
- E) A-B; B-C; C-C
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão diz que as letras são lugares e que cada traço é um caminho entre dois lugares. Pede a opção com três lugares, em que cada um esteja ligado aos outros dois. Passo 2: Para ter essa propriedade, são necessários três caminhos distintos: A com B, B com C e A com C. Isso forma um triângulo, em que cada lugar tem exatamente duas ligações, uma para cada um dos outros. Passo 3: A alternativa B traz exatamente A-B, B-C e A-C, portanto é a resposta correta. Passo 4: A alternativa A está errada porque apenas lista os lugares, sem nenhum caminho entre eles. A alternativa C está errada porque liga cada lugar a ele mesmo (A-A, B-B, C-C), e um caminho precisa ligar dois lugares diferentes. A alternativa D está errada porque repete o caminho A-B e não liga C a A. A alternativa E está errada porque cria um caminho de C para ele mesmo e não liga A a C. Passo 5: O gabarito oficial é B, e a resolução feita aqui confirma essa resposta.
💡 Dica: Identifique as características de um grafo.
Alternativa por alternativa
O aluno trata as letras como se fossem as próprias ligações, ignorando que o traço é o que conecta dois lugares. Ele acha que listar os três lugares já atende ao pedido.
Por que engana: Confundir listas ou sequencias simples com representacoes de grafos, nao identificando as conexoes entre nos.
A opção correta mostra os três lugares A, B e C. Cada lugar tem caminho até os outros dois.
O aluno entende que cada lugar deve aparecer ligado a si mesmo, confundindo a ideia de conexão com a de repetição. Não percebe que um caminho precisa ligar dois lugares diferentes.
O aluno repete o caminho A-B, achando que isso basta para completar o desenho, e não percebe que a ligação entre A e C está ausente. Não verifica se cada lugar se liga aos outros dois.
O aluno inclui o caminho C-C, que liga um lugar a si mesmo, e deixa de fora a ligação A-C. Não confere se todos os pares de lugares estão conectados.
Raio-X da questão
representação de grafo
avaliacao
conceito de grafo · representacao grafica de dados
Revisar as definições e propriedades de grafos.
Confundir listas ou sequencias simples com representacoes de grafos, nao identificando as conexoes entre nos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Lia quer mostrar quais cidades têm estrada entre si. Qual jeito ajuda a ver essas ligações?
- Na escola, Lia desenhou um grafo com pontos para representar a sala, a biblioteca e a quadra. As linhas mostram os…
- Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto…
- Na aula, Lia desenha lugares ligados por caminhos. Qual estrutura de dados mostra esses lugares e caminhos?
- João quer descobrir o caminho mais curto entre duas casas. Ele pode usar um desenho para mostrar as casas e as ligações…
- Um mapa mostra cinco cidades e as estradas diretas entre elas. As estradas existentes são: A–B, A–C, B–D e C–E. Não há…
Todas as questões de Estratégias de solução de problemas - Generalização
🔎 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