Considere algoritmo de busca em largura em grafos. Dado grafo a seguir e O vértice A como ponto de partida, a ordem em que os vértices são descober...

Considere algoritmo de busca em largura em grafos. Dado grafo a seguir e O vértice A como ponto de partida, a ordem em que os vértices são descobertos é dada por: A C E B D F Figura 5 Fonte: SBC-POSCOMP 2009

a. ABCDEF
b. ABECD
c. ACBDEF
d. ACBEDF

Teoria dos Grafos

•

Colégio Objetivo

Estudando com Questões

28/05/2023

Essa pergunta também está no material:

1 pág.

8

Teoria dos Grafos • Colégio Dom BoscoColégio Dom Bosco

Carlos Carlos

Carlos Carlos

Respostas

Ed

10.08.2023

A ordem em que os vértices são descobertos utilizando o algoritmo de busca em largura a partir do vértice A é dada pela alternativa (c) ACBDEF.

0

0

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

Responda

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas relacionadas

Assinale a alternativa que apresenta, corretamente, algoritmo utilizado para determinar caminho mínimo entre todos os pares de vértices de um grafo...

Estudando com Questões

Considere grafo da figura 5. 1 2 3 4 5 Figura 5 Autoria A respeito do pode-se afirmar que: Apresenta 5 vértices. Apresenta 4 arestas. Possui um vé...

Estudando com Questões

O algoritmo de Dijkstra para o problema do caminho mínimo em dígrafos com pesos utiliza uma fila de prioridades de vértices, na qual as prioridades...

Estudando com Questões

Concernente aos algoritmos em grafos, relacione a coluna 1 com a coluna 2. Coluna 1: I - Geradora Mínima (Prim) II - Caminho Mais Curto (Dijkstra) ...

Estudando com Questões