Em uma feira, cada barraca pode ser conectada a outras barracas. Se a barraca A vende frutas, a B vendes…

Questão

Em uma feira, cada barraca pode ser conectada a outras barracas. Se a barraca A vende frutas, a B vendes verduras e a C vende doces, como representamos essas conexões com grafos?

1. A) As barracas são as arestas e as conexões são os vértices.
2. B) As barracas e conexões não podem ser representadas em grafos.
3. C) Cada barraca é um vértice e cada conexão é uma aresta.
4. D) As barracas são representações de dados, não de grafos.
5. E) Grafos não são úteis para representar barracas em uma feira.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Identifique os elementos do problema. Temos barracas (A, B e C) e conexões entre elas, que são as ligações que existem entre pares de barracas.
2. Lembre a definição de grafo. Um grafo é formado por um conjunto de vértices (os pontos, que representam os objetos) e um conjunto de arestas (as linhas que ligam pares de vértices, representando relações entre eles).
3. Associe cada elemento ao seu papel. Cada barraca vira um vértice, pois são os objetos que estamos representando. Cada conexão entre duas barracas vira uma aresta, pois é a relação que liga um vértice ao outro.
4. Verifique a resposta. A alternativa C traz exatamente essa correspondência: barraca é vértice e conexão é aresta. Portanto, a resposta correta é a C, que coincide com o gabarito oficial.
5. Por que as outras estão erradas:
6. A) Inverte os papéis: barracas são vértices e conexões são arestas, não o contrário.
7. B) Está errada, pois barracas e conexões podem perfeitamente ser representadas por grafos.
8. D) Confunde a ideia: grafos são justamente uma forma de representar dados e relações entre objetos como as barracas.
9. E) Está errada, pois grafos são muito úteis para modelar redes de relacionamento, como as conexões entre barracas.

💡 Dica: Considere as barracas como vértices e as conexões como arestas.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Descreva como um grafo pode representar a relação entre diferentes tipos de frutas em uma feira e por que isso é útil.
• — Se eu sair do portão principal, consigo chegar aos banheiros sem passar pelo palco? — perguntou um visitante na Feira…
• Considere a lista de objetos: A, B, C, D. Se A está conectado a B, B a C e C a D, como isso é representado em um grafo?
• Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto…
• 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…
• Qual grafo representa corretamente as relações abaixo: A está conectado a B e C, e B está conectado a C?

Todas as questões de Organização e representação da informação