Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA. a. Caminho é uma sequência alternada de...
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA. a. Caminho é uma sequência alternada de vértices e arestas de um grafo. b. Vértice é objeto simples que pode ter nome e outros atributos. c. Grafo é conjunto de vértices e arestas. d. Duas estruturas de dados utilizadas no armazenando de um grafo são: pilha e fila. e. Grau de entrada é a quantidade de arestas incidentes ao vértice.
A alternativa incorreta é a letra d. Pilha e fila são estruturas de dados utilizadas em algoritmos de busca em largura e profundidade, mas não no armazenamento de um grafo. O armazenamento de um grafo pode ser feito por meio de matrizes de adjacência, listas de adjacência, entre outras estruturas.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar