1. ACCESS MICROSCHOOLARSHIP
PROGRAM
ESCUELA LA NORMAL DE TECÁMAC.
1.3 ORGANIZACIÓN LÓGICA DE LOS
DATOS, ESTRUCTURAS DINÁMICAS.
ALUMNO: ALBERTO HEIMDALL
RAMÍREZ HERNÁNDEZ

2. ¿QUÉ ES UN GRAFO?
Es una representación gráfica de una situación en
particular (las definiciones pueden variar)

3. UN EJEMPLO DE GRAFO SIMPLE SERÍA;
1
2
4
3
Nodos.
Segmento.
multisegmento

4. Grafos bipartidos;
x
x
x
y
y
y

5. CAMINO ELEMENTAL:
a
b c
d

6. Árbol:
Un árbol es una planta perenne, de tallo leñoso, que se ramifica a cierta altura ...pero
en informática es 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. ARBOL DE BÚSQUEDA:
6
7
8
9
5
4 3
LAS PARTES DEL ÁRBOL SON PADRE, HIJO, HERMANO, RAÍZ
HOJA E INTERIOR.
2
1
Todos los nodos, excepto la
raíz, tienen una sola línea de
entrada
Todo nodo que no
tiene
ramificaciones

8. 1
2
4
6
8
7
5
ARBOL BINARIO:
NINGUN NODO PUEDE TENER MÁS
DE DOS SUBARBOLES.
NINGUN NODO PUEDE TENER
MÁS DE DOS SUBARBOLES.