Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
ce112870
Banca
CESPE / CEBRASPE
Órgão
TJ-AM
Ano
2019
Nível
Médio
Cargo
Assistente Judiciário - Suporte ao Usuário de Informática
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.Na estrutura do tipo grafo, cada elemento indica o próximo elemento, seja aquele que o antecede ou aquele que é seu sucessor, e cada elemento está associado a somente um antecessor e a vários sucessores.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Estrutura de dados: Grafos
❌ ERRADO. A descrição apresentada não corresponde à definição de um grafo. Em um grafo, um vértice pode ter múltiplos antecessores e múltiplos sucessores (em grafos direcionados), ou nenhuma noção de "próximo" linear. A afirmação de que cada elemento está associado a "somente um antecessor e a vários sucessores" descreve, na verdade, uma árvore (cada nó tem um único pai) ou, se considerarmos a parte de "indica o próximo elemento", uma lista encadeada (que tem um único sucessor). Grafos não impõem essa restrição.
Análise do item:
A frase "cada elemento indica o próximo elemento, seja aquele que o antecede ou aquele que é seu sucessor" não se aplica a grafos de forma geral. Em grafos, as arestas conectam pares de vértices, e não há uma noção de "próximo" sequencial.
"cada elemento está associado a somente um antecessor e a vários sucessores" é típico de uma árvore (estrutura hierárquica), não de um grafo, que permite múltiplos antecessores e múltiplos sucessores.
Portanto, o item está errado.
NÃO CAIA NESSA!
A banca confunde o conceito de grafo com o de árvore (ou lista). Em árvores, cada nó tem um único pai (antecessor) e vários filhos (sucessores). Já em grafos, essas relações não são fixas: um vértice pode ter vários vizinhos de entrada e saída.