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
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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