Uma prefeitura está analisando a rede de transporte que conecta suas bibliotecas públicas. Nesse modelo, cada…

Questão

Uma prefeitura está analisando a rede de transporte que conecta suas bibliotecas públicas. Nesse modelo, cada biblioteca é representada por um vértice, e cada ligação direta de ônibus entre duas bibliotecas é representada por uma aresta. O modelo também permite estudar caminhos possíveis, contar vértices e definir a ordem de visita durante uma busca na rede. Com base no texto, o que os vértices representam nesse modelo de grafo?

1. A) A quantidade total de pontos conectados
2. B) As conexões rodoviárias entre os pontos
3. C) Os trajetos possíveis entre dois pontos
4. D) Os pontos de atendimento bibliotecário da rede
5. E) A sequência de pontos visitados na busca

✅ Resposta correta: alternativa D

Resolução passo a passo

1. O enunciado diz que cada biblioteca pública é representada por um vértice, e que cada ligação direta de ônibus entre duas bibliotecas é representada por uma aresta. Portanto, o vértice é o elemento que representa a própria biblioteca.
2. Resolvi a questão sem olhar o gabarito. A alternativa que descreve o vértice é a que fala em pontos de atendimento bibliotecário da rede, pois cada ponto do grafo corresponde a uma biblioteca da rede.
3. Comparando com o gabarito oficial (D), a resposta coincide com a minha conclusão.
4. Por que as outras estão erradas: A) a quantidade de pontos é um número, não um ponto; B) as conexões rodoviárias correspondem às arestas, não aos vértices; C) os trajetos possíveis são caminhos formados por arestas, não os pontos; E) a sequência de visita é o resultado da busca na rede, não um elemento que representa uma biblioteca.
5. Conclusão: no modelo, vértice representa a biblioteca (ponto de atendimento) e aresta representa a ligação direta de ônibus entre duas delas.

💡 Dica: Identifique o que cada elemento do grafo representa no modelo descrito.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em uma oficina de memória do bairro, estudantes precisam selecionar publicações digitais para compor o acervo da…
• “Pensei que o cadastro fosse definitivo, mas voltei à tela inicial e preenchi tudo outra vez”, relatou uma moradora ao…
• Pesquisadores acompanham ilhas de calor em uma cidade costeira com 40 sensores. O portal do estudo reúne duas tabelas…
• “Inscrições prorrogadas até domingo”, dizia uma publicação compartilhada em grupos de estudantes, acompanhada do brasão…
• Dá para confiar em um link só porque “todo mundo está repassando”? Em um grupo de mensagens, circulam três endereços…
• — Por que a média de ruído na mesma avenida deu dois valores diferentes? A dúvida surgiu quando um grupo de jovens…

Todas as questões de Construir conhecimento usando técnicas e tecnologias computacionais, produzindo informação e/ou artefatos de forma criativa, com respeito às questões legais, que proporcionem experiências para si e os demais.