GabaritoE — Errado
Gabarito: E (Errado). A afirmação está incorreta porque, embora um grafo permita múltiplas conexões entre elementos, a terminologia utilizada ("antecessores" e "sucessores") não é a adequada para descrever essa estrutura. Em estruturas de dados lineares (listas, pilhas, filas) e em árvores, os termos "antecessor" e "sucessor" são comuns para indicar a ordem sequencial. Já em grafos, os elementos são chamados de vértices, e as conexões são arestas; fala-se em vértices adjacentes, vizinhos, ou, em grafos direcionados, em vértices de entrada e saída. Portanto, a descrição apresentada confunde a nomenclatura, tornando a assertiva falsa.
A banca troca a terminologia própria de estruturas lineares (antecessor/sucessor) para descrever um grafo. O aluno que conhece a definição de grafo como "múltiplas conexões" pode marcar "Certo", mas o erro está no vocabulário: em grafos, o correto é falar em vizinhança ou adjacência, não em antecessor/sucessor — termos que implicam uma ordenação linear. Essa é uma pegadinha clássica de precisão terminológica.
Gabarito: E (Errado).
Link permanente: /questoes/qq791082