Qual dos algoritmos apresentados, nas alternativas a seguir, retorna um ciclo euleriano em um grafo euleriano? a. Algoritmo de Dijkstra. b. Algor...
Qual dos algoritmos apresentados, nas alternativas a seguir, retorna um ciclo euleriano em um grafo euleriano?
a. Algoritmo de Dijkstra.
b. Algoritmo de Prim.
c. Algoritmo de Kruskal.
d. Algoritmo de Fleury.
e. Algoritmo de busca em profundidade.
a. Algoritmo de Dijkstra.
b. Algoritmo de Prim.
c. Algoritmo de Kruskal.
d. Algoritmo de Fleury.
e. Algoritmo de busca em profundidade.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
O algoritmo que retorna um ciclo euleriano em um grafo euleriano é o Algoritmo de Fleury (alternativa d). Esse algoritmo percorre o grafo, removendo as arestas que não fazem parte do ciclo euleriano, até que todas as arestas tenham sido percorridas e o ciclo euleriano tenha sido encontrado. Os outros algoritmos mencionados (Dijkstra, Prim, Kruskal e busca em profundidade) não são capazes de encontrar um ciclo euleriano em um grafo euleriano.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
12 pág.
Compartilhar