Spanning Tree - Categoría

Un árbol de expansión de un gráfico no dirigido es un árbol que incluye todos los vértices de G con el número mínimo posible de bordes.

Para un grafo desconectado, no hay un solo árbol, sino un bosque de expansión, que consta de un árbol de expansión de cada componente conectado.