Árboles libres y orientados

Los árboles se pueden clasificar en libres y en orientados.

·         Libres: son aquellos grafos conexos acíclicos cuyas aristas no son orientadas.

·    Orientado o con raíz: G= (V, A,F) es un árbol orientado de raíz v_i si:

o   1- v_i  no es extremo terminal de ningún arco.

o   2- G  no tiene circuitos.

o   3- " v_i  ¹ v_j , v_j  es extremo terminal de un solo arco.

A su vez podemos definir dentro de esas categorías:

Árboles con raíz ordenados: son los árboles en los cuales las aristas están ordenadas (comenzando de arriba hacia abajo, y de izquierda a derecha).

Árboles rotulados: rotular árboles es establecer una biyección entre el conjunto de vértices y el intervalo natural inicial ln = {1, 2, 3, …, n}

Índice:

1. ¿Qué es un árbol?
• Estructura
• Árboles libres y orientados
2. Propiedades
3. Tipos de recorridos de un árbol
4. Bibliografía