Apuntes de clase
- Llamamos árbol a este tipo de grafo, porque cuando bajamos por sus conexiones se va expandiendo como las raíces de un árbol
- El nivel 0 y nivel 1 representan el nodo padre para el nivel 0 y los nodos hijos para el nivel 1.
Sub árboles
- Un sub árbol es una parte de un árbol que forma parte de un árbol mas grande, seria la equivalencia a la teoría de conjuntos, donde teníamos un subconjunto de un conjunto.
- En un sub árbol solo tendremos en cuenta los elementos que se desprenden del nodo raíz del sub árbol, no tendremos en cuenta lo que este por encima de el.
Vértices
- Terminales: es donde termina el árbol, no tiene mas nodos hijos son los últimos vértices, el árbol no se expande mas.
- Internos: al contrario de los terminales, son los vértices que siguen teniendo conexiones y permite que el árbol se siga expandiendo, son los vértices que tienen hijos
