GeraProva GeraProva Provas com IA para professores do Brasil
Computação6º anoFácil⏱ medio

Identifique a representação de um grafo que possui 4 vértices conectados. Todos os vértices devem ter pelo…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Questão

Identifique a representação de um grafo que possui 4 vértices conectados. Todos os vértices devem ter pelo menos uma aresta.

  1. A) Um quadrado
  2. B) Um triângulo
  3. C) Um círculo
  4. D) Um pentágono
  5. E) Uma linha

✅ Resposta correta: alternativa A

Resolução passo a passo

  1. Um grafo é formado por vértices (pontos) ligados por arestas (linhas que conectam dois vértices). A questão pede a representação de um grafo com 4 vértices, em que todos têm pelo menos uma aresta. Passo 2: Analisando as alternativas pela quantidade de vértices, o quadrado tem exatamente 4 cantos, e cada canto pode ser tomado como vértice. Ligando os vértices pelos lados, cada um recebe pelo menos uma aresta, o que atende ao enunciado. Passo 3: O triângulo tem apenas 3 vértices, por isso não serve. Passo 4: O círculo não possui vértices definidos, pois é uma curva contínua sem cantos. Passo 5: O pentágono tem 5 vértices, número diferente de 4. Passo 6: A linha reta, como segmento, tem apenas 2 extremidades, portanto não representa um grafo com 4 vértices. Conclusão: a alternativa correta é a A, que coincide com o gabarito oficial.

💡 Dica: Considere as definições de vértices e arestas em grafos.

Alternativa por alternativa

A Correta

Um quadrado tem 4 vértices e 4 arestas conectando-os.

B Erradaerro: Atenção

Associa cada lado da figura a um vértice ou conta mal os cantos, achando que o triângulo tem 4 vértices. Na prática, ele confunde o número de lados ou de cantos de um polígono.

C Erradaerro: Senso comum

Acredita que qualquer figura fechada pode representar um grafo, sem exigir pontos distintos ligados por arestas. O círculo é uma curva sem vértices, então não atende à definição de grafo.

D Erradaerro: Atençãoa que mais engana

Conta os 5 lados do pentágono e considera esse número como o de vértices, ignorando a exigência de exatamente 4 vértices.

Por que engana: Confundir o numero de vertices com o formato geometrico, escolhendo figuras com vertices diferentes do solicitado.

E Erradaerro: Conceitual

Pensa que qualquer traço conectado serve como grafo, sem contar os vértices. Uma linha reta tem apenas duas extremidades e não é um grafo com 4 vértices.

Raio-X da questão

Dificuldade Fácil
Bloom Lembrar
Leitura medio
Discriminação medio
Peso pedagógico medio
Autonomia do enunciado completo
Cobertura da habilidade unica
🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ interpretativa🧩 progressao
🎯 Conceito central

representação de grafos

📌 Objetivo

avaliacao

🧱 Pré-requisitos

conceito de grafo · representacao grafica de grafos

📚 Reveja

Revisar as propriedades de grafos e suas representações.

⚠️ Erro mais comum

Confundir o numero de vertices com o formato geometrico, escolhendo figuras com vertices diferentes do solicitado.

🤝 Socioemocional

pensamento_critico

🏫 Contexto

abstrato

Questões parecidas com resolução

Todas as questões de Listas e grafos

🔎 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

Ocorreu um erro inesperado. Recarregar X

Rejoining the server...

Rejoin failed... trying again in seconds.

Failed to rejoin.
Please retry or reload the page.

The session has been paused by the server.

Failed to resume the session.
Please retry or reload the page.