arboles


UNIVERSIDAD VIRTUAL DEL ESTADO DE GUANAJUATO


MATERIA:
MATEMATICAS COMPUTACIONALES


TEMA:
ÁRBOLES



VÁZQUEZ MACARENA IVETTE CAROLINA
ALUMNA DEL 5TO. NIVEL DE ING.MATRICULA: 1001770





SAN MIGUEL ALLENDE, GTO

CONCEPTO DE ÁRBOL
Es un conjunto de nodos conectados que emulan la forma de un árbol siendo este de una estructura de datos no lineal para larepresentación a través de una relación jerárquica entre sus elementos.

Tipos de arboles
Árboles Binarios: estructura de datos en la cual cada nodo tiene como máximo dos nodos hijos.Árbol de búsqueda binario auto-balanceable
Árboles Rojo-Negro
Árboles AVL
Árboles B
Árboles Multicamino

ÁRBOLES GENERADORES
Se define como un árbol T, subgrafo de un grafo G que contengatodos los vértices de G se denomina Arbol Generador de G.

RECORRIDOS DE ÁRBOLES
Recorrer un grafo significa tratar de alcanzar todos los nodos que estén relacionados con uno que llamaremosnodo de salida.    Existen básicamente dos técnicas para recorrer un grafo: el recorrido en anchura; y el recorrido en profundidad.
Recorrido en anchura:   El recorrido de anchura se da a partirde un nodo dado en niveles, 6comenzando primero por lo que están a una distancia de un arco de nodo de salida, posteriormente a dos arcos y así sucesivamente hasta que se alcance a cubrir todoslos nodos que se conecten al de salida
Recorrido en profundidad: En este recorrido trata de buscar los nodos de salida hasta que en su camino ya no sea posible avanzar más, partiendo de eso seregresa y se busca nuevas alternativas de caminos que anteriormente no se hayan estudiado.

REFERENCIA
Anónimo (1998). Matemáticas discretas. Árboles. Recuperado en 1998. Dehttp://html.rincondelvago.com/matematicas-discretas_arboles.html

PREORDEN: A-B-C-D-E-F-G-H-I











POSTORDEN: F-E-C-D-B-A-G-I-H














INORDEN: F-E-D-C-B-I-H-G-A...