1
Se comienza en el nodo raíz, después se busca en el hijo de la izquierda y si este nodo tiene hijos se continúa con el de la izquierda y así sucesivamente
2
Es aquél en el que cada nodo tiene dos ramas o ninguna.
3
Se llama árbol generador mínimo de un grafo conexo a aquel que permite mantener unidos a todos los vértices y que no tiene ciclos, además de que es la forma más barata o corta ya que la trayectoria o costo es mínimo
4
Son todos aquellos que no son: hojas.
5
En este procedimiento se comienza en la raíz y después se examinan todos ,los hijos de la misma de izquierda a derecha.
6
Es un árbol que permite mantener conectados a todos los nodos del grafo; de este árbol recibe el nombre
7
cuando la diferencia de altura entre las ramas es mayor de 1
8
A todos los elementos colocados debajo de un nodo, independientemente de su nivel, se les llama
9
cada nodo padre tiene como máximo cuatro hijos)
10
En este método los vértices se dividen en dos conjuntos: vértices intégralos (I) —que son los que forman parte del árbol generador mínimo— y vértices no integrados (N).
11
Los elementos colocados en una misma línea de descendencia, antes de un nodo
12
Cuando la diferencia de altura entre sus ramas es máximo 1
13
De un árbol se pueden obtener varios
14
cada nodo padre tiene máximo 3 hijos
16
reciben el nombre de nodos
17
Es el valor de su nivel más bajo
18
Es un conjunto de árboles, en otras palabras un árbol es un conjunto conectado
19
Es un grafo conexo en donde existe un camino entre cualquier par de vértices (w, x)
20
Reciben el nombre de ramas
