DEFINICIÓN de ÁRBOL
Un ÁRBOL es un grafo conexo y sin ciclos.
G1 G2 G3 G4
ÁRBOLES DIRIGIDOS
Los VÉRTICES INTERNOS son todos aquellos que no son la raíz ni las hojas.
OTRAS DEFINICIONES
b c
d e f g h
i j k l m
o p
El nivel de la raíz es cero: n(r) = 0
NIVEL DE UN VÉRTICE Cada vértice tiene un nivel más que su padre:
si p es padre de v n(v) = n(p) + 1
b c
d e f g h
i j k l
m n
b c
d e f g
h i j
k l
b f
c e
d g
e h
i j
a b