Muestra las diferencias entre dos versiones de la página.
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. | ||
\\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ | \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ \\ |