Ao representar um grafo não direcionado, como a aresta que conecta dois vértices é geralmente considerada?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao representar um grafo não direcionado, como a aresta que conecta dois vértices é geralmente considerada?
- A) Bidirecional
- B) Direcional
- C) Ponderada
- D) Cruzada
- E) Isolada
✅ Resposta correta: alternativa A
Resolução passo a passo
- Em um grafo não direcionado, as arestas representam relações simétricas: se o vértice u está ligado ao vértice v, então v também está ligado a u, sem sentido privilegiado. Por isso, a aresta é considerada bidirecional, podendo ser percorrida nos dois sentidos. Passo 2: A alternativa A (Bidirecional) descreve essa simetria, por isso é a resposta correta, coincidindo com o gabarito oficial. Passo 3: A alternativa B (Direcional) está errada, pois a direção é característica dos grafos direcionados (dígrafos), em que as arestas são chamadas de arcos. Passo 4: A alternativa C (Ponderada) está errada, pois peso é um atributo numérico que pode existir em grafos direcionados ou não direcionados e não diz respeito ao sentido da aresta. Passo 5: A alternativa D (Cruzada) está errada, pois o termo não descreve o tipo da aresta; cruzamento se refere apenas ao desenho, quando duas linhas se interceptam fora de um vértice. Passo 6: A alternativa E (Isolada) está errada, pois um vértice isolado é aquele que não possui nenhuma aresta incidente, e não um tipo de aresta. Passo 7: Conclusão: a resposta é A, pois a aresta de um grafo não direcionado é tratada como bidirecional.
💡 Dica: Considere as definições básicas de grafos.
Alternativa por alternativa
Em grafos não direcionados, as arestas conectam vértices em ambas as direções.
O aluno confunde grafo não direcionado com grafo direcionado, supondo que toda aresta tem um sentido de origem e destino.
Por que engana: Confundir arestas bidirecionais com direcionais, pensando que a conexão tem sentido único.
O aluno associa a representação de arestas à presença de pesos ou valores numéricos, confundindo uma propriedade opcional com a natureza da conexão.
O aluno interpreta a pergunta pela aparência visual do desenho, imaginando que arestas que se cruzam no diagrama definem o tipo da aresta.
O aluno confunde aresta com vértice, associando o termo isolado ao vértice que não possui conexões e aplicando-o às arestas.
Raio-X da questão
grafo não direcionado
avaliacao
conceito de grafo · tipos de arestas em grafos
Revisar as características de grafos e suas arestas.
Confundir arestas bidirecionais com direcionais, pensando que a conexão tem sentido único.
abstrato
Questões parecidas com resolução
- Em um grafo não direcionado, como se representa a relação entre dois vértices?
- Qual a principal característica de um grafo não direcionado?
- Ao implementar um grafo não direcionado em código para modelar rotas locais, que estrutura de dado é mais adequada para…
- Qual é a principal característica de um grafo em relação a seus vértices e arestas?
- Em um grafo, como as informações são representadas?
- Considere um grafo não direcionado representando amigos. Qual a representação mais adequada para armazená-lo?
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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