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 períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
- Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
- — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
- Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
- — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
- Ontem o mapa do festival me mandou dar uma volta enorme reclamou uma visitante. Para reduzir aglomeracoes, a…
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