El documento resume diferentes tipos de grafos y árboles. Explica que los grafos son representaciones gráficas de datos que pueden incluir nodos conectados. Describe grafos simples, grafos bipartitos, caminos elementales y árboles. Luego se enfoca en árboles binarios, sus características y cómo cada nodo puede tener dos subárboles. Finalmente, define árboles de búsqueda y sus características para ordenar nodos.

1. POR EDITH BAUTISTA ROCHA
ACTIVIDAD 1.3

2. GRAFOS

ES LA REPRESENTACIÓN GRAFICA DE LOS DATOS
DE UNA SITUACIÓN PARTICULAR. LOS DATOS
CONTIENEN, EN ALGUNOS CASOS, ENTRE ELLOS
QUE NO ES NECESARIAMENTE JERÁRQUICA

3. GRAFOS SIMPLES


4. GRAFO BIPARTIDO


5. CAMINO ELEMENTAL

A
D
B
C

6. ÁRBOL

 SON ESTRUCTURAS DE DATOS NO LINEALES.
 UN ÁRBOL SE DEFINE COMO UNA COLECCIÓN
DE NODOS DONDE CADA UNO ADEMÁS DE
ALMACENAR INFORMACIÓN , GUARDA LAS
DIRECCIONES DE SUS SUCESORES.

7. ÁRBOL BINARIO

1
7
4
2
3
5
9
6
8

8. CARACTERÍSTICAS DEL
ÁRBOL BINARIO

 •Un árbol binario cada nodo puede tener como máximo
dos subárboles y siempre es necesario distinguir entre el
subárbol izquierdo y el subárbol derecho
 •Árbol binario tipo T es una estructura homogénea que es
la concatenación de un elemento tipo T, llamado raíz, con
dos arboles binarios disjuntos, llamados subárbol
izquierdo y subárbol derecho.
 •Se pueden aplicar para representar un árbol genealógico
o para representar expresiones algebraicas construidas
con operadores binarios

9. ÁRBOL DE BÚSQUEDA

A
Y
B
C
D
Z

10. CARACTERISTICAS DE
ÁRBOL DE BUSQUEDA

 Arboles binarios de busqueda
 Para todo nodo T del arbol debe cumplirse que todos
los valores de los nodos del subarbol izquierdo de T
seran menores al valor del nodo T y todos los
valores de los nodos del subarbor derecho de T
deben ser mayores. Si los valores se repiten solo se
inserta una vez.