2. 1.- Menciona la definición de Grafo.
Un grafo en el ámbito de las ciencias de la
computación es una estructura de
datos, en concreto un tipo abstracto de
datos (TAD), que consiste en un conjunto
de nodos (también llamados vértices) y un
conjunto de arcos (aristas) que establecen
relaciones entre los nodos.
2.-Dibujo un ejemplo de grafo simple
A
B
C
3.-Dibuja un grafo bipartido con los
nodos w,y z.
z
w
y
4. LOS ARBOLES
Representan las estructuras no lineales y dinámicas de daros mas
importantes en computación. Dinámicas porque la estructura del árbol
puede cambiar durante la ejecución de un programa no lineales puesto
que a cada elemento del árbol pude seguirle varios elementos
5. ÁRBOL BINARIO
Es un tipo de árbol ordenado y hay una relación uno entre otro en los
arboles binarios y los ordenados generales
1
9
5
2
6
6
7
4
6. ARBOLES BINARIOS DE BÚSQUEDA
Es un árbol en el que cada árbol tiene a lo sumo dos hijos y en el que para
cada nodo todos los nodos a su izquierda son menores que el y todos
los de su derecha son mayores que el .
4
1
13
2
9
3
19