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 *

Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Upload your own images to make custom memes
Video
Youtube, Vimeo or Vine Embeds
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format