Em um grafo simples, o vértice X possui grau 0. Como esse vértice é chamado?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Questão
Em um grafo simples, o vértice X possui grau 0. Como esse vértice é chamado?
- A) Vértice pendente
- B) Vértice adjacente
- C) Vértice isolado
- D) Vértice folha
- E) Vértice fonte
✅ Resposta correta: alternativa C
Resolução passo a passo
- O grau de um vértice é o número de arestas que incidem nele. Se o grau de X é 0, nenhuma aresta liga X a qualquer outro vértice do grafo.
- Um vértice sem nenhuma aresta incidente é chamado de vértice isolado. Ele fica 'sozinho' no grafo, sem vizinhos.
- Portanto a alternativa correta é a C, Vértice isolado, que coincide com o gabarito oficial.
- A alternativa A está errada, pois um vértice pendente tem grau 1, isto é, está ligado a exatamente uma aresta.
- A alternativa B está errada, pois vértice adjacente é um vértice que compartilha uma aresta com outro, e a questão afirma que X não tem arestas.
- A alternativa D está errada, pois vértice folha é um termo de árvores para um vértice de grau 1, não de grau 0.
- A alternativa E está errada, pois vértice fonte é um termo de grafos dirigidos para um vértice sem arestas de entrada, e não descreve um vértice de grau 0 em grafo simples.
💡 Dica: Lembre que grau 0 significa que o vértice não tem arestas incidentes.
Alternativa por alternativa
O aluno associa 'pendente' a qualquer vértice com pouca ligação e não percebe que o vértice pendente tem grau 1, enquanto X não tem nenhuma aresta.
Por que engana: Confundir vértice isolado com vértice pendente, pensando que ambos têm características semelhantes.
O aluno confunde adjacência, que exige uma aresta ligando dois vértices, com a ausência de conexões; um vértice sem arestas não é adjacente a nenhum outro.
Um vértice de grau 0 não está ligado a nenhum outro vértice, portanto é isolado.
O aluno toma 'folha', termo de árvores, como qualquer vértice de baixa conectividade e ignora que a folha tem grau 1, não 0.
O aluno aplica o termo 'fonte', de grafos dirigidos, a um vértice sem conexões, sem considerar que a questão trata de grafo simples não dirigido e que fonte se define por arestas de saída.
Raio-X da questão
grau do vértice em grafo
avaliacao
grafo simples · grau de um vértice
Revisar definição de grau dos vértices em grafos simples.
Confundir vértice isolado com vértice pendente, pensando que ambos têm características semelhantes.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um grafo não direcionado, o valor da variável 'grau' de um nó indica quantas arestas incidem nele. Qual opção…
- Em um grafo simples, todos os vértices possuem grau 2. Como esse grafo é classificado quanto à regularidade?
- Em um grafo não dirigido, o termo 'grau' de um vértice refere-se a qual quantidade?
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Em um grafo simples não direcionado, defina o termo "grau" de um vértice e explique como obtê-lo a partir da lista de…
- Numa rede de sensores, um algoritmo registra o número de conexões de cada nó (grau). Qual alternativa identifica…
🔎 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