INSTITUTO TECNOLGICO DE TLALNEPANTLA

Matemticas Discretas

UNIDAD 3 rboles

Ezequiel Alejandro Duarte Hernndez

RINCON CANCINO BRAYAN

Grupo: T22 Fecha: 04 de mayo de 2015

INTRODUCCIN En ciencias de la computacin y en informtica, un rbol es una estructura de datos ampliamente usada que imita la forma de un rbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el rbol y puede tener cero o ms nodos hijos conectados a l. Se dice que un nodo a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, tambin decimos que b es hijo de a). Slo puede haber un nico nodo sin padres, que llamaremos raz. Un nodo que no tiene hijos se conoce como hoja. Los dems nodos (tienen padre y uno o varios hijos) se les conoce como rama.

CONCLUSIN Al realizar este trabajo aprend algoritmos tiles para encontrar un rbol de expansin mnimo, que es el ms adecuado para comunicar n nodos utilizando una red de interconexin que tenga el menor nmero posible de enlaces, por ejemplo. Tambin son muy tiles los arboles binarios para la toma de decisiones.