GeraProva GeraProva Provas com IA para professores do Brasil
Computação7º anoBNCC EF07CO04Fácil⏱ medio

Durante os preparativos para uma feira de ciências no bairro, a organização desenhou um mapa digital dos…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF07CO04

Explorar propriedades básicas de grafos.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Durante os preparativos para uma feira de ciências no bairro, a organização desenhou um mapa digital dos caminhos diretos entre cinco espaços: Praça, Biblioteca, Quadra, Horta e Palco. No mapa, cada espaço é representado por um ponto, e cada caminho direto, por uma ligação. Foram registrados os seguintes caminhos: Praça-Biblioteca, Praça-Quadra, Praça-Horta, Praça-Palco, Biblioteca-Quadra, Quadra-Horta e Horta-Palco. Para instalar um painel com avisos, a organização quer escolher o espaço que permite alcançar diretamente o maior número de outros espaços, sem passar por outro ponto. Analise as ligações descritas no texto e identifique o espaço mais adequado para instalar o painel de avisos.

  1. A) A Horta, pois possui três ligações diretas com outros espaços.
  2. B) A Praça, pois possui quatro ligações diretas com outros espaços.
  3. C) A Quadra, pois possui três ligações diretas com outros espaços.
  4. D) A Biblioteca, pois possui duas ligações diretas com outros espaços.
  5. E) O Palco, pois possui duas ligações diretas com outros espaços.

✅ Resposta correta: alternativa B

Resolução passo a passo

  1. Identifique as ligações diretas de cada espaço, lendo cada caminho registrado como uma conexão entre dois pontos. Passo 2: Praça tem ligações com Biblioteca, Quadra, Horta e Palco, totalizando 4. Passo 3: Biblioteca tem ligações com Praça e Quadra, totalizando 2. Passo 4: Quadra tem ligações com Praça, Biblioteca e Horta, totalizando 3. Passo 5: Horta tem ligações com Praça, Quadra e Palco, totalizando 3. Passo 6: Palco tem ligações com Praça e Horta, totalizando 2. Passo 7: Compare os totais e conclua que a Praça, com 4 ligações diretas, é o espaço que alcança diretamente o maior número de outros espaços, por isso o painel deve ficar nela. Por que as outras estão erradas: a Horta tem 3 ligações, menos que a Praça; a Quadra tem 3, também menos que a Praça; a Biblioteca tem apenas 2; e o Palco tem apenas 2. O gabarito oficial B está correto.

💡 Dica: Conte o número de conexões diretas de cada espaço para identificar o maior.

Alternativa por alternativa

A Erradaerro: Atenção

Calculou corretamente as 3 ligações da Horta, mas parou nesse valor sem comparar com os demais espaços, em especial com a Praça, que tem 4.

B Correta

A Praça se liga diretamente à Biblioteca, à Quadra, à Horta e ao Palco, totalizando quatro ligações, o maior grau.

C Erradaerro: Atenção

Contou corretamente as 3 ligações da Quadra, mas não comparou o resultado com todos os espaços e escolheu o primeiro valor alto que encontrou.

D Erradaerro: Interpretação

Acreditou que a Biblioteca, por ser o espaço citado logo no início do texto, seria a escolha de maior destaque, sem verificar a contagem de todos os espaços.

E Erradaerro: Senso comum

Achou que o Palco, por ser um espaço de apresentações e de destaque na feira, deveria ser o centro da rede, em vez de contar as ligações do mapa.

Raio-X da questão

Dificuldade Fácil
Bloom Analisar
Leitura medio
Discriminação medio
Peso pedagógico medio
Autonomia do enunciado completo
Cobertura da habilidade unica
🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ situacional🧩 progressao
🎯 Conceito central

análise de grafos simples

📌 Objetivo

avaliacao

🧱 Pré-requisitos

conceito de grafo simples · representação de conexões

📚 Reveja

Estude conexões diretas em grafos e representação de redes.

⚠️ Erro mais comum

Confundir conexões indiretas com conexões diretas ao contar os caminhos.

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cotidiano

Questões parecidas com resolução

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

🔎 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

Ocorreu um erro inesperado. Recarregar X

Rejoining the server...

Rejoin failed... trying again in seconds.

Failed to rejoin.
Please retry or reload the page.

The session has been paused by the server.

Failed to resume the session.
Please retry or reload the page.