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

¿QUÉ ES UN GRAFO?Es una representación gráfica de una situación en

particular (las definiciones pueden variar)

UN EJEMPLO DE GRAFO SIMPLE SERÍA;

1

2

4

3

Nodos.

Segmento.

multisegmento

Grafos bipartidos;

x

x

x

y

y

y

CAMINO ELEMENTAL:

a

b c

d

Á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.

ARBOL DE BÚSQUEDA:

6

7

8

9

5

4 3

LAS PARTES DEL ÁRBOL SON PADRE, HIJO, HERMANO, RAÍZHOJA E INTERIOR.

21

Todos los nodos, excepto la raíz, tienen una sola línea de entrada

Todo nodo que no tiene ramificaciones

12

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.