Questão FC407768
Como se chama a árvore geradora de um grafo cuja soma dos pesos das arestas é a menor possível?
Gerenciamento de Redes
FGV · 2024
Mostrar resposta e comentário
Gabarito
Resposta: spanning tree mínimaExplicação:
Conecta todos os nós e não contém ciclos.
Minimiza a soma dos pesos das arestas.
Formalmente, se \(C(T)=\sum_{e\in T} w(e)\), então a árvore ótima \(T^*\) satisfaz \(C(T^*)=\min_{T} C(T)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/406579
Conteúdo do catálogo FC Concursos · Atualizado em