Questão Q109376
2011 Centro de Seleção e de Promoção de Eventos UnB (CESPE) Banco de Brasília - DF (BRB/DF)
Ciência da Computação Algoritmos
Prova: Concurso Banco de Brasília - DF (BRB/DF) - Analista de Tecnologia da Informação - Centro de Seleção e de Promoção de Eventos UnB (CESPE) do ano 2011 • Banco de Brasília - DF (BRB/DF)

Acerca de algoritmos, estruturas de dados e lógica de pro...

Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...