Qual é a principal característica de um grafo não direcionado em relação às conexões entre vértices?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a principal característica de um grafo não direcionado em relação às conexões entre vértices?
- A) As arestas têm direção definida
- B) As arestas não têm direção
- C) Os vértices não se conectam
- D) Existem pesos nas arestas
- E) Os vértices são sempre desconexos
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é formado por vértices (nós) ligados por arestas. A questão pergunta como são as conexões em um grafo não direcionado.
- Em um grafo não direcionado, a aresta que liga dois vértices u e v não possui sentido: ela significa apenas que u está ligado a v, e v está ligado a u, da mesma forma. Por isso a aresta é representada como um par não ordenado {u, v}.
- Logo, a alternativa B, 'As arestas não têm direção', descreve exatamente a principal característica pedida. Ela está correta e coincide com o gabarito oficial.
- A alternativa A está errada, pois arestas com direção definida são justamente o que caracteriza o grafo direcionado (dígrafo).
- A alternativa C está errada, pois, em um grafo, os vértices se conectam justamente por meio das arestas.
- A alternativa D está errada, pois pesos nas arestas são um atributo opcional que pode existir tanto em grafos direcionados quanto não direcionados, não é a característica que define o tipo.
- A alternativa E está errada, pois afirmar que os vértices são sempre desconexos contraria a própria definição de aresta, que conecta vértices.
💡 Dica: Pense nas propriedades dos grafos não direcionados.
Alternativa por alternativa
O aluno associa a ideia de conexão a um sentido de percurso e confunde o grafo não direcionado com o direcionado, em que as arestas têm setas indicando origem e destino.
Por que engana: Confundir grafos direcionados com não direcionados, pensando que todas as arestas têm direção.
Isso permite que a conexão entre vértices seja bidirecional.
O aluno interpreta 'não direcionado' como ausência de conexão, imaginando que a falta de direção significa que os vértices não se ligam entre si.
O aluno confunde uma propriedade opcional das arestas (peso, custo ou distância) com a característica que define o tipo do grafo quanto à direção.
O aluno acredita que, sem direção, os vértices ficam isolados uns dos outros, ignorando que as arestas existem justamente para conectá-los.
Raio-X da questão
grafo não direcionado
avaliacao
conceito de grafo · conceito de aresta
Revisar as características dos grafos não direcionados.
Confundir grafos direcionados com não direcionados, pensando que todas as arestas têm direção.
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual a principal característica de um grafo não direcionado?
- Qual é a principal característica de um grafo em relação a seus vértices e arestas?
- Ao representar um grafo não direcionado, como a aresta que conecta dois vértices é geralmente considerada?
- Em um grafo não direcionado, como se representa a relação entre dois vértices?
- Qual é a principal característica de um grafo?
- Qual é a principal característica de um grafo na representação de dados?
Todas as questões de Organização e representação da informação
🔎 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