Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra indica um setor, e cada segmento mostra uma ligação direta. A / \ B---C \ / D Observe o desenho e explique quais são os vértices, quais segmentos são as arestas e qual é o grau do vértice B, justificando sua resposta.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Os vértices são A, B, C e D, pois são os pontos representados pelas letras. As arestas são os segmentos AB, AC, BC, BD e CD, que mostram as ligações entre os pontos. O grau do vértice B é 3, porque três arestas chegam a ele: AB, BC e BD.
Explicação
No desenho, as letras representam os vértices e os segmentos representam as arestas. Para encontrar o grau de B, contam-se apenas as arestas ligadas diretamente a B.
Raio-X da questão
Vértices, arestas e grau de um vértice.
Reconhecer elementos
Leitura de diagramas simples. · Contagem de ligações diretas.
Grau de um vértice em grafo simples.
Contar arestas que não estão ligadas diretamente ao vértice B.
Organização de expos
Questões parecidas com resolução
- 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…
- Depois de duas quedas de energia no fim de semana, um bairro decidiu montar uma rede comunitária de internet por rádio…
🔎 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