Em um desenho, 5 paradas ficam em fila. Cada parada é um nó, e cada caminho entre paradas vizinhas é uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um desenho, 5 paradas ficam em fila. Cada parada é um nó, e cada caminho entre paradas vizinhas é uma aresta. Quantos nós e arestas há?
- A) 5 nós e 5 arestas
- B) 4 nós e 4 arestas
- C) 5 nós e 4 arestas
- D) 5 nós e 6 arestas
- E) 4 nós e 5 arestas
✅ Resposta correta: alternativa C
Resolução passo a passo
- Identifique os nós. Cada parada é um nó, e há 5 paradas em fila, portanto são 5 nós. Passo 2: Identifique as arestas. Cada caminho liga duas paradas vizinhas. Em uma fila de 5 paradas, os pares vizinhos são 1-2, 2-3, 3-4 e 4-5, ou seja, 4 caminhos. Passo 3: Generalize. Em uma fila de n paradas, há n menos 1 caminhos, porque a fila não fecha um círculo e a última parada não se liga à primeira. Com n igual a 5, temos 5 menos 1, que dá 4 arestas. Passo 4: Conclusão. A resposta é 5 nós e 4 arestas, alternativa C, e o gabarito oficial está correto. Por que as outras estão erradas: A) 5 arestas apareceria apenas se a última parada se ligasse à primeira, formando um circuito fechado, o que não ocorre numa fila. B) Contar 4 nós ignora uma das 5 paradas do enunciado. D) 6 arestas superconta, como se cada caminho fosse contado duas vezes ou se houvesse ligações extras que não existem. E) Trocar a quantidade de nós pela de arestas inverte os dados: há 5 paradas, e não 4, e 5 caminhos é mais do que a fila possui.
💡 Dica: Identifique os nós e arestas a partir do enunciado.
Alternativa por alternativa
Supõe que a fila forma um circuito fechado, em que a última parada se liga à primeira, o que dá uma aresta a mais.
Perde uma parada na contagem dos nós e então iguala arestas ao número de nós, sem verificar os pares de vizinhos.
Por que engana: Confundir o número de arestas com o número de nós, pensando que cada nó deve ter uma aresta conectada a ele.
Há 5 paradas, então são 5 nós. Entre 5 paradas em fila, há 4 caminhos entre vizinhas.
Conta arestas em excesso, possivelmente contando cada caminho duas vezes ou imaginando ligações extras entre paradas não vizinhas.
Inverte o que é nó e o que é aresta e também erra a contagem de paradas, tratando 4 como o número de nós.
Raio-X da questão
grafos e trilhas
fixacao
noções de grafos · contagem de elementos
Revisar a definição de nós e arestas em grafos.
Confundir o número de arestas com o número de nós, pensando que cada nó deve ter uma aresta conectada a ele.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Em um projeto de transporte público, cada paragem é um nó e as rotas são as conexões. Se existem 5 paragens, quantas…
- Em uma rede de transporte, cada parada é um vértice e cada rota é uma aresta. O que isso representa?
- Em uma rede de transporte público, cada parada é um vértice, e as linhas que conectam as paradas são arestas. Considere…
- Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
- Um mapa de linhas de ônibus pode ser representado por um grafo em que vértices são pontos de parada e arestas são…
- Em um parque, as árvores estão conectadas por caminhos. Se você percorre um caminho do ponto A ao ponto B e volta por um…
🔎 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