Questões de Algoritmos e Estrutura de Dados - Grafos para Concurso

Foi encontrada 1 questão

www.qconcursos.com
Q204379
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: BRB Prova: CESPE - 2011 - BRB - Analista de Tecnologia da Informação |
Q204379 Algoritmos e Estrutura de Dados
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.
Alternativas
Respostas
1: E
www.qconcursos.com