A alternativa correta é a letra D) As afirmações I e II estão corretas. A afirmação I está correta, pois os nós são blocos de construção de uma estrutura de dados e podem criar uma rede completa em um grafo completo. A afirmação II também está correta, pois as arestas conectam os nós em uma estrutura de dados de grafo. Já a afirmação III está incorreta, pois um caminho ou path em um grafo é um conjunto finito ou infinito de arestas que une um conjunto de vértices, não apenas um conjunto de vértices.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar