Qual grafo representa corretamente as relações abaixo: A está conectado a B e C, e B está conectado a C?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual grafo representa corretamente as relações abaixo: A está conectado a B e C, e B está conectado a C?
- A) A - B, A - C, B - C
- B) A - B, B - C
- C) B - A, C - A
- D) C - A, C - B
- E) A - C, B - A
✅ Resposta correta: alternativa A
Resolução passo a passo
- Identifique as relações do enunciado. A está conectado a B e a C, o que gera as arestas A - B e A - C. Além disso, B está conectado a C, o que gera a aresta B - C. Assim, o grafo correto precisa ter exatamente três arestas: A - B, A - C e B - C.
- Verifique a alternativa A, que apresenta justamente A - B, A - C e B - C. Ela contém todas as relações citadas e nenhuma aresta extra, portanto está correta.
- Analise as alternativas erradas. A alternativa B omite a conexão A - C. A alternativa C omite a conexão B - C. A alternativa D omite a conexão A - B. A alternativa E omite a conexão B - C, pois só traz A - C e B - A.
- Conclusão. O gabarito oficial A está correto, pois é a única alternativa que representa todas as relações descritas no enunciado, sem faltar nenhuma delas.
💡 Dica: Verifique se a alternativa contém exatamente as três conexões indicadas entre os vértices.
Alternativa por alternativa
Essa representação mostra corretamente todas as conexões mencionadas.
O aluno leu o enunciado como uma cadeia simples, em que A se liga a B e B se liga a C, e esqueceu que A também está diretamente conectado a C.
Por que engana: O aluno pode desconsiderar uma das conexões ou interpretar a ordem das letras como uma relação diferente em um grafo não direcionado.
O aluno considerou apenas as conexões que partem de A e ignorou a relação explícita entre B e C.
O aluno inverteu o papel de A e C, tratando C como o centro das conexões, e deixou de representar a ligação entre A e B.
O aluno pode ter achado que a ligação B - C já estava implícita pelas conexões com A, assumindo que conexões indiretas dispensam a aresta direta, o que não é verdade no grafo.
Raio-X da questão
representação de grafos
avaliacao
identificação de vértices · identificação de arestas
Revise vértices, arestas e representação de conexões em grafos.
O aluno pode desconsiderar uma das conexões ou interpretar a ordem das letras como uma relação diferente em um grafo não direcionado.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- 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?
- Analise o seguinte grafo: A—B, A—C, A—D. O que se pode concluir sobre ele?
- Um grafo não direcionado tem 4 vértices. Suas arestas são AB e BC. O grafo é conexo?
- Uma equipe de estudantes está modelando, como um grafo não direcionado, quatro pontos de coleta de uma cidade…
- Um grafo possui um laço no vértice A e duas arestas paralelas entre B e C. Esse grafo é simples?
🔎 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