Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa | |||
algoritmos-oia:grafos:arbol-generador [2017/12/31 22:32] sebach [Prim] |
algoritmos-oia:grafos:arbol-generador [2020/05/26 17:10] ariel [Árbol generador] |
||
---|---|---|---|
Línea 1: | Línea 1: | ||
===== Árbol generador ===== | ===== Árbol generador ===== | ||
- | Un árbol generador de un grafo, es un subgrafo conexo del mismo, que contiene a todos los vértices y no es un árbol. Estas propiedades son equivalente a decir que es un árbol que contiene todos los nodos del grafo en cuestión, y a partir del cual se puede llegar al grafo agregando aristas. | + | Un árbol generador de un grafo, es un subgrafo conexo del mismo, que contiene a todos los vértices y es un árbol. Estas propiedades son equivalente a decir que es un árbol que contiene todos los nodos del grafo en cuestión, y a partir del cual se puede llegar al grafo agregando aristas. |
Por ejemplo: | Por ejemplo: |