No algoritmo de Kruskal, se ao invés das arestas serem ordenadas de maneira crescente, na Linha 1, forem ordenadas de maneira decrescente, qual é o...
No algoritmo de Kruskal, se ao invés das arestas serem ordenadas de maneira crescente, na Linha 1, forem ordenadas de maneira decrescente, qual é o resultado?
a) Grafo euleriano.
b) Caminho máximo.
c) Árvore geradora máxima.
d) Indefinido, o algoritmo estará errado.
e) Grafo hamiltoniano.
a) Grafo euleriano.
b) Caminho máximo.
c) Árvore geradora máxima.
d) Indefinido, o algoritmo estará errado.
e) Grafo hamiltoniano.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Se as arestas forem ordenadas de maneira decrescente no algoritmo de Kruskal, o resultado será uma árvore geradora máxima. Portanto, a alternativa correta é a letra c) Árvore geradora máxima.
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
Compartilhar