Início » Aulas » [ED] Aula 112 – Grafo: Árvore Geradora Mínima

[ED] Aula 112 – Grafo: Árvore Geradora Mínima

Olá pessoal,

Depois de umas merecidas férias é hora de voltarmos as aulas.
Hoje iremos ver o que é uma árvore geradora mínima.
Dado um grafo, uma árvore geradora (do inglês, spanning tree) é um subgrafo que contenha todos os vértices do grafo original e um conjunto de arestas que permita conectar todos esses vértices na forma de uma árvore. Em outras palavras, uma árvore geradora é a menor estrutura que conecta todos os vértices do grafo.

Vamos a aula e até semana que vem.


Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: