Dada a lista de vértices A, B e C, quais são as possíveis arestas que podem conectar esses vértices?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Dada a lista de vértices A, B e C, quais são as possíveis arestas que podem conectar esses vértices?
- A) Somente arestas AB e AC.
- B) Arestas AB, AC e BC.
- C) Arestas A e B somente.
- D) Não há arestas entre A, B e C.
- E) Arestas BC apenas.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Em um grafo simples, uma aresta liga dois vértices distintos, e cada aresta é identificada pelo par de vértices que ela conecta. Passo 2: Com os vértices A, B e C, os pares possíveis são AB, AC e BC, ou seja, 3 arestas possíveis (combinações de 3 vértices tomados 2 a 2). Passo 3: A pergunta pede quais arestas podem conectar esses vértices, e não quais devem existir obrigatoriamente, então as três arestas são possíveis e a alternativa correta é a B. Passo 4: A alternativa A está errada porque omite a aresta BC, que também liga dois vértices da lista. A alternativa C está errada porque 'A' e 'B' são vértices, não arestas, e uma aresta precisa de um par de vértices. A alternativa D está errada porque confunde 'possíveis' com 'existentes' e ignora que os vértices podem ser ligados. A alternativa E está errada porque considera apenas uma das três arestas possíveis. Gabarito oficial B confirmado pela resolução.
💡 Dica: Liste todas as combinações possíveis de arestas entre os vértices.
Alternativa por alternativa
O aluno considerou apenas as arestas que partem do vértice A e esqueceu que B e C também podem ser ligados entre si.
Por que engana: Confundir vertices com arestas, ou nao considerar todas as combinacoes possiveis entre vertices.
AB, AC e BC são as arestas que conectam A, B e C.
O aluno confundiu vértices com arestas, achando que a aresta é representada por um único vértice em vez de um par de vértices.
O aluno entendeu que, por não haver conexões dadas no enunciado, não existe nenhuma aresta possível, confundindo arestas possíveis com arestas já existentes.
O aluno leu 'quais são as possíveis arestas' como se pedisse uma única aresta, e escolheu apenas BC sem listar todas as combinações.
Raio-X da questão
arestas em grafos
fixacao
conceito de grafo simples · definicao de aresta em grafo
Revisar a definição de arestas e vértices em grafos.
Confundir vertices com arestas, ou nao considerar todas as combinacoes possiveis entre vertices.
pensamento_critico
abstrato
Questões parecidas com resolução
- Uma equipe de estudantes está modelando, como um grafo não direcionado, quatro pontos de coleta de uma cidade…
- Observe o fluxo de dados em um grafo com 3 vértices: A, B e C. Se A se conecta a B e C, qual a representação correta…
- 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?
- Qual grafo representa corretamente as relações abaixo: A está conectado a B e C, e B está conectado a C?
- Em um grafo não direcionado e simples, os vértices A, B, C e D têm graus 1, 2, 2 e 3, respectivamente. Qual é o número…
- Matriz de adjacência 4×4 com vértices A,B,C,D: [[0,1,0,1],[1,0,1,0],[0,1,0,1],[1,0,1,0]]. Avalie se ela representa um…
Todas as questões de Organização e representação da informação
🔎 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