Spanning Tree
Spanning Tree pode ser definida como um subconjunto das arestas de um Grafo conexo de forma a mantê-lo conexo e sem ciclos.
Mais interessante é a Minimum Spanning Tree que consiste na Spanning Tree que, ao somar-se os pesos de todas suas arestas, obtém-se o menor valor possível.
O Spanning Tree Protocol está interessado em criar uma Minimum Spanning Tree cujos nós, ou vértices, sejam os switches de uma rede de computadores. Essa topologia garante que não haverá loops na rede
A figura a seguir mostra um exemplo de Spanning Tree de switches. Os enlaces em vermelho se tornam inativos
Retirado de [5]