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
- A professora fez uma tabela: os grupos ficam nas linhas, os dias da semana ficam nas colunas e cada espaço mostra a…
- Um aplicativo percebe quais fotos mostram animais. O que ele pode fazer para achar essas fotos mais rápido? O que o…
- Em Manaus, a escola testa um programa que separa mensagens em urgente e comum. Aplique a ideia de classificacao e…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Um mapa de estações de metrô em que as estações estão ligadas por linhas pode ser representado como um grafo? Escreva a…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
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