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
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
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