Vamos analisar cada afirmação: I. Os nós são um dos blocos de construção de uma estrutura de dados, eles criam uma rede completa em qualquer grafo. Esta afirmação está incorreta. Os nós são de fato blocos de construção em uma estrutura de dados, mas eles não criam uma rede completa em qualquer grafo. Portanto, a afirmação I está errada. II. As arestas basicamente conectam os nós em uma estrutura de dados de grafo. Essa afirmação está correta. As arestas são responsáveis por conectar os nós em uma estrutura de dados de grafo. III. Um caminho ou path em um grafo é um conjunto finito ou infinito de arestas que une a um conjunto de vértices. Essa afirmação está correta. Um caminho em um grafo é de fato um conjunto de arestas que conecta um conjunto de vértices. IV. Em uma estrutura de dados não linear, os elementos são organizados linearmente ou sequencialmente. Essa afirmação está incorreta. Em uma estrutura de dados não linear, os elementos não são organizados linearmente ou sequencialmente. Portanto, a resposta correta é: I, II e III, apenas.
Para escrever sua resposta aqui, entre ou crie uma conta
Informação Profissional em Ciências da Computação
Compartilhar