Identifique a propriedade básica de um grafo que diz respeito ao número de arestas que conectam um vértice a…
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
Identifique a propriedade básica de um grafo que diz respeito ao número de arestas que conectam um vértice a outros vértices.
- A) Grau do vértice
- B) Caminho
- C) Circuito
- D) Conectividade
- E) Peso
✅ Resposta correta: alternativa A
Resolução passo a passo
- A questão pede a propriedade de um grafo que indica quantas arestas ligam um vértice aos demais. Passo 2: Essa propriedade é o grau do vértice, que é o número de arestas incidentes a ele. Em grafos não orientados, cada aresta que chega ao vértice conta uma unidade. Passo 3: Resolvendo por conta própria, a alternativa correta é A (Grau do vértice), o que coincide com o gabarito oficial. Passo 4: A alternativa B está errada porque caminho é uma sequência de vértices e arestas que liga dois vértices, sem medir a quantidade de arestas de um vértice. Passo 5: A alternativa C está errada porque circuito é um caminho fechado, que começa e termina no mesmo vértice, e não trata de contagem de arestas por vértice. Passo 6: A alternativa D está errada porque conectividade indica se o grafo é conexo, ou seja, se existe caminho entre quaisquer pares de vértices, sem quantificar arestas de um vértice. Passo 7: A alternativa E está errada porque peso é um valor numérico associado a cada aresta em grafos ponderados, e não a quantidade de arestas incidentes a um vértice. Passo 8: Conclusão: a resposta é A, Grau do vértice.
💡 Dica: Pense na definição de grau de um vértice.
Alternativa por alternativa
O grau do vértice é a quantidade de arestas ligadas a ele.
O aluno associa a ideia de ligação entre vértices ao conceito de caminho, achando que caminho mede quantas arestas conectam um vértice aos outros.
O aluno confunde circuito, que é um percurso fechado, com qualquer estrutura que envolva as arestas de um vértice, sem perceber que circuito não é uma medida de contagem.
O aluno interpreta a palavra conectividade como a simples quantidade de conexões de um vértice, quando ela se refere à propriedade global de o grafo ser conexo.
Por que engana: Confundir grau do vértice com outras propriedades como caminho ou peso, levando a escolha errada.
O aluno pensa que a propriedade citada é um valor associado às arestas, como em grafos ponderados, e não a quantidade de arestas incidentes ao vértice.
Raio-X da questão
grafo e suas propriedades
avaliacao
conceito de grafo · definicao de vertice e aresta
Revisar as propriedades dos grafos, especialmente o grau dos vértices.
Confundir grau do vértice com outras propriedades como caminho ou peso, levando a escolha errada.
pensamento_critico
abstrato
Questões parecidas com resolução
- Se uma rede social considera cada usuário como um nó e as interações entre eles como arestas, que propriedade do grafo…
- Qual é a principal característica de um grafo em relação a seus vértices e arestas?
- Identifique a propriedade de um grafo não direcionado que garante que não existem caminhos repetidos entre vértices.
- Qual a relação entre vértices e arestas em um grafo?
- Numa rede de sensores, um algoritmo registra o número de conexões de cada nó (grau). Qual alternativa identifica…
- Em um grafo, como as arestas contribuem para a interpretação dos dados representados?
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