Inicio 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15  16 17 18 19 20 21 22 23 24 25  

 

Clases y particiones

Para "cortar" un áárbol A obtenido con el procedimiento HierarchicalTree, o bien para escoger el nivel de corte y conocer las particiones y clases que se forman, se tienen los procedimientos presentados en la tabla 5.

 

Tabla 5: Procedimientos para cortar un árbol, escoger un nivel de corte y ver las particiones formadas.
Procedimiento Resultado
CutTree[A,k] Lista de los nodos del árbol A al nivel k.
Particion[A,k] Lista de las clases que corresponden a los nodos del nivel k.
TreeHeight[A] Determina la lista:

$\{\{1,f_1\},\{2,f_2\}, \ldots,\{n-1,f_{n-1}\}\}$, donde $f_k = f(h_k)$ y $h_k$ es la clase formada al nivel $k$, por la aplicación del algoritmo CJA para obtener el árbol binario A.
MaxJump[A] Si A es un áárbol y $h_k$ como antes, con $S_k = f(h_{k+1}) -f(h_k)$, se calcula la lista de las parejas $\{k,S_k\}$ tales que $\forall t < k$, $S_t < S_k$.
HeightPlot[A] Dibuja los puntos:

$\{\{1,f_1\},\{2,f_2\}, \ldots,\{n-1,f_{n-1}\}\}$, obtenidos por Alturas y señala los valores $k$ que corresponden a los saltos maximales, obtenidos con MaxJump.

 

Revista Virtual Matemática, Educación e Internet

Derechos Reservados