Herramientas de usuario

Herramientas del sitio


algoritmos-oia:grafos:arboles

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anterior Revisión previa
Próxima revisión
Revisión previa
Última revisión Ambos lados, revisión siguiente
algoritmos-oia:grafos:arboles [2017/12/10 05:05]
sebach
algoritmos-oia:grafos:arboles [2018/01/05 18:52]
santo
Línea 20: Línea 20:
  
  
-Algo interesante que podemos hacer en todos los árboles es establecer un nodo **raíz**. Si establecemos un nodo como raíz, por ejemplo si setemos la raíz como el nodo $1$ ó $2$ en el árbol de recién, convendría (y se suele) dibujarlos así respectivamente:​+Algo interesante que podemos hacer en todos los árboles es establecer un nodo **raíz**. Si establecemos un nodo como raíz, por ejemplo si elegimos ​como raíz al nodo $1$ ó $2$ en el árbol de recién, convendría (y se suele) dibujarlos así respectivamente:​
  
 {{:​algoritmos-oia:​graph_1_.png?​300 |}} {{:​algoritmos-oia:​graph_2_.png?​300 |}} {{:​algoritmos-oia:​graph_1_.png?​300 |}} {{:​algoritmos-oia:​graph_2_.png?​300 |}}
  
 +Es decir, se ubica la raíz arriba de todo, y luego los nodos se dibujan más abajo, en la medida en que están más lejos de la raíz.
  
 \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\
algoritmos-oia/grafos/arboles.txt · Última modificación: 2018/01/05 18:58 por santo