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.
Respostas
Ed 
há 2 anos
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.
Crie sua conta grátis para liberar essa resposta. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Mais perguntas desse material
Considerando uma árvore que contenha dez vértices, responda: quantas arestas essa árvore possui?
a) 1.
b) 10.
c) 20.
d) 9.
e) 5.
Mais conteúdos dessa disciplina
Screenshot_1- MANEJOS E BACIAS 2 1
- 9780023606922, Chapter 2 5, Problem 92E
- 9780023606922, Chapter 2 5, Problem 12E
- 9780023606922, Chapter 2 5, Problem 41E
- 9780023606922, Chapter 2, Problem 25E
- 9780023606922, Chapter 2, Problem 28E
- 9780023606922, Chapter 2, Problem 30E
- 9780023606922, Chapter 2, Problem 29E
- Digital Design_ Principles and Practices, Chegg Solution Manual_parte_075
- analise_funcoes_grafo
- analise_funcoes_grafo_parte2
- A erosáo hídrica deflagrada pela acáo das chuvas pode ser classificada em laminar e linear. A erosáo linear é decorrente da acáo do escoamento hídr...
- Sejam A, B e C conjuntos com exatamente 4 elementos cada um e, sabendo-se que ???? ∪ ???? ∪ ????, ???? ∩ ????, ???? ∩ ???? e ???? ∩ ????, têm, respectivamente, 7, 3, 2
- Sejam A, B e C conjuntos com exatamente 4 elementos cada um e, sabendo-se que ???? ∪ ???? ∪ ????, ???? ∩ ????, ???? ∩ ???? e ???? ∩ ????, têm, respectivamente, 7, 3, 2
- Sejam A, B e C conjuntos com exatamente 4 elementos cada um e, sabendo-se que ???? ∪ ???? ∪ ????, ???? ∩ ????, ???? ∩ ???? e ???? ∩ ????, têm, respectivamente, 7, 3, 2
- Questão 5 Em uma fazenda de plantio de soja, uma plataforma de grãos planta num terreno regular, à razão de 1 hectare a cada duas horas de trabalho...
- Questão 6 Um fogão custava R$ 200,00 com o aumento passou a custar R$ 235,00, uma maquina de lavar roupa custava R$ 500,00, após o aumento passou a...
- Qual é média de Insulina das pessoas não saudáveis? Grupo de escolhas da pergunta 58.4 123 12.31 12.5
- Analise o grafo a seguir e assinale a alternativa com a matriz de adjacência que o representa corretamente. a U₂ 51 a₂ a3 a4 V4 U3 a5 U5 Oa) V1 V2 ...
- 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...
- Dado o grafo G a seguir, assinale a alterativa que apresenta um subgrafo parcial de G. Questão 7Resposta a. b. c. d. e.
- Questão 5 Ainda não respondida Vale 1,0 ponto(s). Considere o seguinte grafo ponderado: Qual é o custo da seguinte árvore geradora? Questão 5Respos...
- Considere um grafo planar G com seis vértices e oito arestas. Quantas faces o grafo possui em sua representação planar? Questão 3Resposta a. 4. b. ...
- Pergunta 7 O conjunto {{2}; {3, 4}; {5}} é uma partição do conjunto B. É correto afirmar que: a. O conjunto B possui 3 elementos. b. O conju...
- Calcule o valor de X para a seguinte equação: 4x + -18 = 0
A. 1.36
B. 4.50
C. 8.84
D. 16.24
- Calcule o valor de X para a seguinte equação: 6x + -20 = 0
A. -6.27
B. 4.34
C. 0.79
D. 3.33