Escolha a alternativa que melhor define um grafo ponderado.
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
Escolha a alternativa que melhor define um grafo ponderado.
- A) Um grafo sem arestas
- B) Um grafo com arestas que têm custos associados
- C) Um grafo que forma um ciclo
- D) Um grafo sem vértices
- E) Um grafo com arestas idênticas
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é um conjunto de vértices (nós) ligados por arestas (conexões entre pares de vértices). Um grafo é chamado de ponderado quando cada aresta recebe um valor numérico associado, chamado peso ou custo, que pode representar distância, tempo ou preço do percurso.
- Analisando as alternativas, a alternativa B descreve exatamente isso: um grafo com arestas que têm custos associados. Portanto, B é a resposta correta, coincidindo com o gabarito oficial.
- Por que as outras estão erradas:
- - A: um grafo sem arestas é apenas um conjunto de vértices isolados, e a ausência de arestas não define a ponderação.
- - C: a existência de um ciclo é uma propriedade estrutural do grafo, que não tem relação com a presença de pesos nas arestas.
- - D: um grafo sem vértices é o grafo vazio, situação que não tem nenhuma relação com pesos.
- - E: arestas idênticas não são um conceito de grafo ponderado; o que importa são os valores atribuídos às arestas, e não a igualdade entre elas.
💡 Dica: Lembre-se das características dos grafos ponderados.
Alternativa por alternativa
O aluno pode associar 'ponderado' a algo simples ou vazio, achando que um grafo sem conexões não tem peso ou custo a considerar. Ele não percebe que o peso depende das arestas.
Esta definição reflete corretamente um grafo ponderado, onde custos estão presentes.
O aluno confunde uma propriedade estrutural do grafo (presença de ciclo) com a ponderação, que é uma informação numérica atribuída às arestas.
Por que engana: Confundir grafos ponderados com grafos que possuem ciclos ou grafos sem vértices ou arestas.
O aluno não distingue o grafo vazio de um grafo com pesos e pode imaginar que 'ponderado' se refere apenas ao tamanho ou à quantidade de elementos.
O aluno interpreta 'ponderado' como 'uniforme' ou 'igual', confundindo o peso de uma aresta com a semelhança entre arestas, quando na verdade os pesos podem ser diferentes.
Raio-X da questão
grafo ponderado
avaliacao
conceito de grafo · conceito de arestas
Revisar a definição e propriedades dos grafos ponderados.
Confundir grafos ponderados com grafos que possuem ciclos ou grafos sem vértices ou arestas.
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual é a melhor definição de um grafo?
- Identifique a definição correta de um grafo em computação.
- Num mapa de bairro, pontos são vértices e ruas são arestas. Qual alternativa define corretamente um grafo?
- Qual das opções representa um grafo em um contexto digital?
- Um grafo pode ser representado por listas. Qual opção descreve isso corretamente?
- Qual é a principal característica de um grafo?
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