É correto o que se afirma em: I. Os vértices são os elementos básicos de um grafo. II. As arestas basicamente conectam os nós em uma estrutura de d...

A alternativa correta é a letra A) I, II e III estão corretas. I. Os vértices são os elementos básicos de um grafo. II. As arestas basicamente conectam 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. IV. Em uma estrutura de dados não linear, os elementos não são organizados linearmente ou sequencialmente, mas sim de forma hierárquica. Portanto, a afirmação IV está incorreta.