Actividades por desarrollar

1. Leer detenidamente y seguir las instrucciones de la guía.

2. Elegir la asignación de ejercicios en el foro de la actividad.

3. Estudiar en la primera semana el material bibliográfico referenciado para la temática

grafos y árboles.

4. Desarrollar los cinco (5) ejercicios sobre grafos y árboles de manera individual haciendo
uso del editor de ecuaciones de Word cuando se requiera.

5. Entregar en el foro los ejercicios que se van desarrollando entre las semanas dos y tres (2
y 3) 5. Realizar un vídeo de sustentación del problema asignado en la semana cuatro (4)

6. Entrega de los cinco (5) ejercicios desarrollados y el enlace del vídeo de sustentación en
el entorno de evaluación dentro de las fechas establecidas en la agenda.

Para el desarrollo de estos ejercicios es necesario revisar en el entorno de aprendizaje

(Unidad 3 – Contenidos y referentes bibliográficos, la siguiente referencia:

Pérez Aguila, R. (2013). Una introducción a las matemáticas discretas y teoría de grafos.
Santa Fe, Argentina: El Cid Editor. Recuperado de
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562?page=1.

Condiciones de entrega:

• Nombre el archivo de su aporte de la siguiente manera: ejercicio # unidad 3 nombre del

estudiante • Presentar el desarrollo de los ítems en un documento en Word en el foro de la
tarea que se encuentra en el Entorno de Aprendizaje.

Evidencias individuales: Las evidencias individuales para entregar son:

• El desarrollo de los cinco ejercicios seleccionados; los cuales tendrá que publicar en un
documento en Word como se solicita en las condiciones de entrega, en foro habilitado para
el desarrollo de la tarea en el entorno de aprendizaje.

• En el Entorno de Evaluación - Tarea 3 Grafos y árboles, subir un único archivo en

formato WORD o PDF el cual debe nombrarse número
grupo_tarea_3_nombreapellidoestudiante, ejemplo: 204041_#_Tarea_3_Sofía Ocaña y
debe contener:

➢ Portada.

➢ Introducción al trabajo que van a entregar, no la introducción del curso

➢ Objetivos.

➢ Desarrollo de los 5 ejercicios.

➢ Enlace del vídeo

➢ Conclusiones del trabajo desarrollado

➢ Referencias Bibliográficas teniendo en cuenta las normas APA.

Ejercicios estudiante A MARIA YADIRA BECERRA Grupo: # 204041- 81

ESTUDIANTE A

1. Con el siguiente grafo:

B C G1

A
D

a. Describa formalmente el grafo

El grafo está formado por 4 vértices y 5 aristas, es grafo simple donde todos los
vértices están relacionados, 2 relacionados una sola vez y 2 relacionado 2 veces.
V={A,B,C,D,E}
b. Halle el grado y paridad de cada vértice
E= {(A,B), (B,C),(C,D),(D,A),(A,C)}
Grados
A=3, B=2, C=3, D=2
3+2+3+2=10
c. Verifique si cumple que la suma de los grados de los vértices de un grafo es igual
a dos veces el número de aristas
Si se cumple por que el grafo tiene 5 aristas y al sumar los grados dio el doble de
las aristas.
A=3, B=2, C=3, D=2
3+2+3+2=10

2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y multígrafo?

El grafo es la cantidad de vértices que se encuentran unido por una arista o arco.
El dígrafo es un grafo donde los vértices se relacionan una sola vez.
Multígrafo: es un grafo donde los vértices se unen o comunican con varias aristas.

b) Determine gráficamente si el multígrafo G1= {V, E}, es o no es grafo, donde

si es un grafo por está formado por vértices y aristas.

V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d)}

a b c d e

a 1 0 1 1 1
a
b 0 1 1 1 0

c 1 0 0 0 1

d 1 1 0 0 0

e 0 0 0 0 1

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

c
4. Para el siguiente árbol

e
b d

determine

a. Nodos hoja, nodos rama.

M,R,S,V,X,Z
 b. La raíz del árbol
La raíz es P
c. Las relaciones entre vértices de un árbol enraizado.
d. Las relaciones que ese dan son:
P es el padre de O, Q Y T
O,Q,T son hermanos
O es padre de N y N es padre de M
Q es padre de R y S
T es padre de U y W
T es padre de U y U es padre de V
W es padre de X y Z
Los ancestros de M son N,O y P
Los ancestros de R y S son O, P
Los sucesores de Q,O y T son N,R,S,U y W
e. Subárboles
Son: (O,N,M) (O,R,S) (T,U,V) (W,X,Z)

f. La altura del árbol

La altura árbol anterior es 3 por que el nivel 0 es la raíz y las otros nodos
llegan hasta el tercer nivel.
5. Explique el concepto de árbol enraizado y las relaciones entre vértices de un árbol
enraizado del árbol del ejercicio anterior.
Este ejercicio se sustentará por medio del vídeo.
Un árbol enraizado es el que tiene raíz y ramas y hojas en el árbol anterior se da la
relación de padre, descendencia, antecedentes, hermanos, hijos.

REFERENCIAS BIBLIOGRÁFICAS

Pérez Aguila, R. (2013). Una introducción a las matemáticas discretas y teoría de grafos.
Santa Fe, Argentina: El Cid Editor. Recuperado de
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562?page=1