spanning tree 0 árbol de expansión Subgrafo de un grafo no dirigido que es un árbol y contiene todos los nodos de ese grafo. Los árboles de expansión sólo existen en grafos conectados. En general, un grafo puede tener varios árboles de expansión. 2022-04-21 graphgrafo