Diferencia entre revisiones de «Estructuras de Datos y Algoritmos/Árboles»
Contenido eliminado Contenido añadido
Sin resumen de edición |
elimino enlace roto |
||
Línea 9:
Sean los nodos n1,n2 podemos definir el árbol A para esos nodos como :
A={ (n1>n2)}={R12}
Sean los nodos n1,n2,n3,n4 podemos definir el árbol A para esos nodos como :
A={ (n1>n2),(n2>n3)}={R12,R23}
Sean los nodos n1,n2,n3,n4 podemos definir el árbol A para esos nodos como :
A={ (n1>n2),(n2>n3),(n1>n4)}={R12,R23,R14}
Si añadiéramos la relación R31=(n3>n1) A dejaría de ser un árbol porque tendría un ciclo :
G={ (n1>n2),(n2>n3),(n1>n4),(n3>n1)}={R12,R23,R14,R31}
De n1 a n2 por la relación R12
De n2 a n3 por la relación R23
| |||