UNIDAD_3 COLABORATIVO_ 3

Unidad Tres: Grafos y Árboles

Presentado por:

Ronald Raul Bello Doria- 1038801605

Gynyer Ginet Jaraba

Erika Patricia Sierra

Grupo 14

Presentado a:

Luis Gerardo Hidalgo

Curso:

Matematicas Discretas

Escuela de Ciencias Básicas, Tecnología e Ingeniería

Universidad Nacional Abierta y a Distancia UNAD

28 niviembre- 2018.
 INTRODUCCION.

La matemática discreta no permite abordar la lógica de forma práctica y lograr su

aplicación en otras áreas de las matemáticas. Formalmente, un grafo G= (V, E)} es una

pareja ordenada en la que V es un conjunto no vacío de vértices y E es un conjunto de aristas.

Con esta actividad abordaremos esta temática y lograremos comprender todos estos

conceptos, debatiremos con nuestros compañeros para entre todos hallar la solución a los

problemas

1. Desarrollo de los Ejercicios 1-1 Grafos y árboles Erika Sierra

Grafos
Realice el grafo a partir de la información dada en la matriz de adyacencia

Solución

Dado el árbol del grafo, escriba el recorrido PREORDEN

Solución
A-B-D-G-E-H-IC-F-J-K

Grafos
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

Donde el valor 1 indica 1 que hay una arista entre dos elementos y el valor 0 significa que no

hay arista

a b

d c

Árboles

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

 El recorrido en preorden (nodo(raíz) –izquierdo-derecho).

A-B-D-G-E-H-I-C-F-J-K

Desarrollo de los Ejercicios 2-2 Grafos y árboles Ronald Bello

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

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

G= (V, E) V=Vértices E=Aristas-Edges

Aristas que no se dirigen así mismas={ba, ca, cb, cc, da, db, dc, dd}
𝐺 𝑉𝑎 𝑉𝑏 𝑉𝑐 𝑉𝑑
𝑉𝑎 1 1 1 1
𝑉𝑏 0 1 1 1
𝑉𝑐 0 0 0 1
(𝑉𝑑 0 0 0 0)
Árboles.
3. Dado el árbol del grafo, escriba el recorrido INORDEN
ESQUEMA INORDEN = NODO IZQUIERDO- NODO RAIZ- NODO DERECHO
RECORRIDO INORDEN =

G D B H E I A C K J F

Desarrollo de los Ejercicios 3-3 Grafos y árboles

EJERCICIOS UNIDAD 3

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

Árboles.
Dado el árbol del grafo, escriba el recorrido POSORDEN

Postorden:

GDHIEBKJFCA

2a

7
5

2 6

9
1
5 11

4
Realice el grafo:

Solución:

a b

c d
Dado el árbol:
Solución:
Postorden (izquierdo-derecha- raíz)
G-D-H-I-E-B-K-J-F-C-A
 CONCLUSIONES

En l realización de este trabajo se logró realizar de forma practica la teoría de grafos

y de árboles, se resolvieron los ejercicios de la guía. esta es una teoría grafica que es de gran

utilidad para el desarrollo urbanístico, es una rama de la matemática y de computación que

estudia los grafos

 BIBLIOGRAFÍA

Argoty Hidalgo, L. (31, 07,2017). Grafos. [Página Web]. Recuperado

de:http://hdl.handle.net/10596/12698

Villalpando, B. J. F. (2014). Teoría de grafos. Matemáticas discretas: aplicaciones y

ejercicios. México, D.F., MX: Larousse - Grupo Editorial Patria. (pp. 185-233)

Recuperado

dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=110135

70&p00=Matem%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios

Villalpando, B. J. F. (2014). Árboles. Matemáticas discretas: aplicaciones y ejercicios.

México, D.F., MX: Larousse - Grupo Editorial Patria. (pp. 241-273) Recuperado

dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=110135

70&p00=Matem%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios