Tugurium/GTI

Glosario Terminología Informática

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