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
- 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