O que é Spanning tree?


0

Este artigo irá explicar o que é Spanning tree e como usar Spanning tree.

Spanning tree

Em matemática, uma árvore geradora é um subgráfico de um gráfico não direcionado que inclui todos os vértices do gráfico não direcionado. É uma ferramenta fundamental para resolver problemas difíceis em matemática, como o problema do mapa de quatro cores e o problema do caixeiro viajante. Normalmente, uma árvore geradora formada pela ramificação de um dos pontos internos, por isso é descrita como uma árvore.

Explicação detalhada

Para visualizar uma árvore geradora, primeiro imagine um gráfico não direcionado: por exemplo, uma coleção aleatória de pontos conectados por linhas. As conexões devem ser não direcionadas; o que significa que você pode viajar em qualquer direção nas linhas para ir de um ponto a outro. Cada ponto deve se conectar ao resto de alguma forma, e cada ponto pode ter várias conexões.

Uma árvore geradora para este gráfico é qualquer subgráfico (um gráfico que usa os mesmos pontos) que toca todos os pontos, mas não precisa compartilhar as mesmas linhas.


Like it? Share with your friends!

0

What's Your Reaction?

hate hate
0
hate
confused confused
0
confused
fail fail
0
fail
fun fun
0
fun
geeky geeky
0
geeky
love love
0
love
lol lol
0
lol
omg omg
0
omg
win win
0
win
Rubem Rego

0 Comments

Your email address will not be published. Required fields are marked *