MATEMATICAS DISCRETAS

EJERCICIOS UNIDAD 3

Presentado a:
LUIS GERARDO ARGOTY HIDALGO

Entregado por:

ANGEL ALEXANDER REINOSO

Código 1122118129
RAFAEL GUILLERMO DIAZ MENDEZ
AYDA LUZ MOSQUERA PEREA
CÓDIGO: 1.010.069.603

Grupo: 204041_20

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

1
 ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA

INTRODUCCION

La teoría de grafos es aplicada entre otras, en áreas tales como ciencias sociales, ciencias físicas,
ingeniería de comunicaciones, pero básicamente juega un papel muy importante en la ciencia de
la computación, tales como inteligencia artificial por esta parte pondremos en práctica
conocimientos adquiridos en los módulos que asignaron para esta actividad.

2
 EJERCICIOS ESTUDIANTE 1

Angel Alexander Reinoso Hernández

Grafos

1. Realice el grafo a partir de la información dada en la matriz de adyacencia:

a b c d
a 1 1 1 1
b 0 0 1 1
c 0 0 0 1
d 0 0 0 0

a b

c d

3
Arboles:

1. Dado el árbol del grafo, escriba el recorrido PREORDEN

Pre orden: Raíz, Izquierda, Derecha

Ordenamiento: A B D G E H I C F J K
EJERCICIOS ESTUDIANTE 2

Rafael Guillermo Díaz

2) Realice el grafo a partir de la información dada en la matriz de adyacencia:

a b c d

a 1 1 1 1

b 0 1 1 1

c 0 0 0 1

d 0 0 0 0

4
 2) Dado el árbol del grafo, escriba el recorrido INORDEN

Para el Recorrido del árbol inorden tenemos en cuenta la siguiente secuencia

Izquierda—raíz --derecha

5
Descripción= G,D,H,E,I,B,A,C,J,K,F

EJERCICIOS ESTUDIANTE 3

Ayda Luz Mosquera Perea

3. Realice el grafo a partir de la información dada en la matriz de adyacencia:

a b c d

a 1 1 1 1

b 0 1 1 1

c 0 0 1 1

d 0 0 0 0

a b

c d

3. Dado el árbol del grafo, escriba el recorrido POSORDEN

6
 Para el Recorrido del árbol Posorden tenemos en cuenta la siguiente secuencia

Izquierda – derecha - raíz

Descripción: GDHIEBKJFCA

7
 CONCLUSIONES

Tanto los arboles como los grafos son estructuras de datos no lineales, de igual manera tienen la
característica que ambas estructuras están conformadas por nodos. En si los arboles son estructuras
que implican relación de los elementos a través de ramas mientras que los grafos son estructuras
que están conformadas por vértices y un conjunto de aristas.