Buscar

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.

💡 1 Resposta

User badge image

Ed Verified user icon

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
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais