Tarea 1 - Funciones

1
 Portada.
 Introducción.
 Desarrollo de los cinco ejercicios seleccionados.
 Ejercicio 5: Enlace del video del ejercicio sustentado. nombres y apellidos,
programa de formación, ciudad y la experiencia de realizar esta sustentación del ejercicio seleccionado,
esto en un tiempo de 3 minutos nombres, apellidos y grupo.  La explicación del ejercicio debe
contener: enunciado del ejercicio, pasos para su solución, método utilizado y respuesta.
 Referencias Bibliográficas en normas APA.
 El documento final debe nombrarse: 100410_número del
grupo_Nombre de Estudiante
Matemáticas Discretas - (204041a_1141)
Tarea 3 - Grafos y árboles
Presentado por
Freddy Luis Acosta de la Hoz
Grupo 204041_213
Tutor
Juan Pablo Vallejo
2
Universidad Nacional Abierta y a Distancia UNAD

Ingeniero de Sistemas
Periodo 2022 I PERIODO 16-01 (1141)
2022
3
Introducción
Es de suma importancia para el ingeniero cada día fortalecer las bases del análisis y
comprensión datos, esto con el fin de poder plantear posibles alternativas de solución,
en este concepto juega un papel de suma importancia el estudio de las ciencias exactas
en el que se destaca la matemáticas discretas y en caso particular el módulo de grafos
y árboles que esta oportunidad se lograra profundizar mediante la presente actividad en
particular en temáticas en las cuales se lograra desarrollar capacidad de interpretación
gráfica y desarrollo de cualidades analíticas, esto se lograra aplicando propiedades a
través de ejercicios y problemas de aplicación.
Finalmente entenderá y desarrollara la definición de grafo, el cual representa

analíticamente es una estructura matemática que permite modelar problemas de la vida
cotidiana, este se ve de manera tangible mediante una representación gráfica formada
por nodos o vértices y que exhibe de manera literal los actores y aristas que sirven para
representar los lazos o relaciones entre ellos.
4
Objetivos
- Desarrollar de manera integral los requerimientos establecidos en la guía de

aprendizaje Tarea 3 - Grafos y árboles.
- Fortalecer las bases del análisis y comprensión datos, esto con el fin de poder plantear
posibles alternativas de solución haciendo énfasis particular el módulo de grafos y
árboles.
- Modelar problemas de la vida cotidiana, este se ve de manera tangible mediante una

representación gráfica formada por nodos o vértices y que exhibe de manera literal los
actores y aristas.
5
ESTUDIANTE D
1. Con el siguiente grafo:
a. Describa formalmente el grafo
Conjunto de nodos y aristas.

V = {P, Q, R, S}
A = {(P, Q), (Q, R), (R, S), (S, P), (P, R)}
G4 (V, A) = {P, Q, R, S, (P, Q), (Q, R), (R, S), (S, P), (P, R)}
b. Halle el grado y paridad de cada vértice.

Deg (V1) = 3 ya que tanto R, S y Q inciden en V1.
Deg (V2) = 2 ya que tanto P y R inciden en V2.
Deg (V3) = 3 ya que tanto P, Q y S inciden en V3.
Deg (V4) = 2 ya que tanto P y R inciden en V4.
Grado total de G4 = Deg (V1) + Deg (V2) + Deg (V3) + Deg (V4) = 3 + 2 + 3 + 2 = 10
6
paridad de cada vértice.
Paridad de P= no tiene pariedad ya que su resultado es 3

Paridad de Q = 2
Paridad de R = no tiene pariedad ya que su resultado es 3
Paridad de S = 2
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
gra(V1) = 3
gra(V2) = 2
gra(V3) = 3
gra(V4) = 2
Grado total de G4 = Deg (V1) + Deg (V2) + Deg (V3) + Deg (V4) = 3 + 2 + 3 + 2 = 10
Numero de arista = 5
es igual a dos veces el número de aristas 10 = 2(5) =10 respuesta
2. a) Responda lo siguiente: ¿Cuál es la diferencia entre un dígrafo, grafo y

multígrafo?
Dígrafo = un grafo dirigido o dígrafo es un tipo de grafo en el cual las aristas tiene un
sentido definido, a deferencia de un grafo no dirigido, en el cual las aristas son
relaciones simétricas y no apuntan en ningún sentido.
7
Grafo = es un conjunto de objetos llamados vértices o nodos unidos por enlaces

llamados aristas o arcos, que permiten representar relaciones binarias entre elementos
de un conjunto.
Multígrafo = es un grafo que está facultado para tener aristas múltiples; es decir, aristas
que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados
por más de una arista.
b) Determine gráficamente si el multígrafo G4 = {V, E}, es grafo o multígrafo, donde

V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d), (b, a)}
Es un multígrafo ya que en este caso dos nodos están conectados por más de una
arista en este caso serían {(a, b), (b, a)} esto hace que sea multígrafo.
8
3. Realice el grafo a partir de la información dada en la matriz de adyacencia y

descríbalo formalmente:
Conjunto de nodos y aristas.

V = {a, b, c, d, e}
A = {(a, a), (a, c), (a, d), (a, e), (b, a), (b, c), (c, a), (c, c), (c, d), (d, a) (d, b), (d, c), (d, d),
(d, e), (e, a), (e, b)}
9
4. Para el siguiente árbol
Determine
a. Nodos hoja, nodos rama.
Nodos hojas son = “I, J, K, L, M, N”
Nodos ramas son = “B, C, E, F, G, H”
b. La raíz del árbol.

la raíz del árbol es A
c. Las relaciones entre vértices de un árbol enraizado.
 Padre: se considera padre de un árbol al nodo adyacente superior.
 Hijo: es hijo de un nodo todos los vértices comunicados por una arista y adyacente.
 Hermanos: todos los nodos que son descendientes directos (hijos) de un mismo nodo
(padre) son hermanos.
10
 Nodos terminales: son aquellos que no tienen hijos, es un nodo terminal u hoja.
1. A es la raíz del árbol.

2. B es hijo de A
E es hijo de A
C es hijo de A
G es hijo de B
H es hijo de C
C es hijo de F
M es hijo de H
N es hijo de F
3. A es padre de B
B es padre de G
G es padre de J
A es padre de E
E es padre de L
A es padre de C
4. B, E y C son hermanos
I y J son hermanos
K y L son hermanos
d. Subárboles
1.G, I, J subárbol
2. E, K. L subárbol
11
e. Nivel y la altura del árbol
Altura = 5
5. Consulte y explique con un ejemplo propio los conceptos de circuitos

eulerianos y circuitos hamiltonianos:
Circuitos eulerianos: se denominan a los grafos que pasan una única vez por cada
arista, este tiene la particularidad de pasar por un vértice más de una vez. Este tiene
como cualidad adicional que utiliza todas las aristas y cabe resaltar que los vértices son
de grado par en todo momento, finalmente emite el concepto que donde se vértice
inicia debe ser el mismo en que termina.
12
Circuitos hamiltonianos: se denominan a los grafos en donde se recorren las aristas

y los vértices y una de las características relevante es su circuito debe iniciar y culminar
en el mismo vértice.
Link video sustentación: https://screencast-o-matic.com/watch/c3hoFaVrYsQ

13
Conclusiones
Resumiendo lo planteado mediante la anterior actividad se logro fortalecer las bases
del análisis y comprensión de datos, entendiendo que esto sirvió para fundamentar
planteamientos de alternativas de solución y que oportunidad que haber estudiado y
profundizado en particular el módulo de grafos y árboles quien otorgo la capacidad de
interpretación gráfica y desarrollo de cualidades analíticas.
Ya para terminar se entendió de manera clara, amplia y suficiente la definición de grafo,

como representación analíticamente que hace parte de la estructura matemática y que
permite modelar problemas de la vida cotidiana
14
Referencias Bibliográficas
Salvador, A. C. (1982). Circuitos eulerianos óptimos en grafos no dirígidos: el problema

del cartero rural. Universitat de Valencia (Spain).
Pérez, A. R. (2013). Definiciones. Una introducción a las matemáticas discretas y teoría

de grafos. (pp. 151
160).https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562
Pérez, A. R. (2013). Rutas circuitos y conectividad. Una introducción a las matemáticas

discretas y teoría de grafos. (pp. 160-169).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562
Pérez, A. R. (2013). Circuitos Eulerianos y circuitos Hamiltonianos. Una introducción a

las matemáticas discretas y teoría de grafos. (pp. 169-172).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562
Pérez, A. R. (2013). Árboles. Una introducción a las matemáticas discretas y teoría de

grafos. (pp. 173 174).https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/
36562
Solución tabla 3
E = {2, 3, 4, 5, 6}; R = {(2,2), (2,4), (2,6), (3,3),
(3,5), (4,2), (4,4), (4,6), (5,3), (5,5), (6,2), (6,4),
(6,6)}
La relación presentada si es de equivalencia para el conjunto dado por las
siguientes razones
Es reflexiva por que cumple con la condición para toda a EM, ara { 2,2, 3,3,
4,4, 5,5 , 6,6
Es simétrica por que cumple la condición si siaRb- bRa
Es transitiva por que cumple con la condición aRb y bRc – aRc

Tarea 1 - Funciones

Cargado por

Copyright:

Formatos disponibles

Tarea 1 - Funciones

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 1 - Funciones

Cargado por

Copyright:

Formatos disponibles

1

Matemáticas Discretas - (204041a_1141)

Tarea 3 - Grafos y árboles

Freddy Luis Acosta de la Hoz

Universidad Nacional Abierta y a Distancia UNAD

Finalmente entenderá y desarrollara la definición de grafo, el cual representa

- Desarrollar de manera integral los requerimientos establecidos en la guía de

- Modelar problemas de la vida cotidiana, este se ve de manera tangible mediante una

1. Con el siguiente grafo:

a. Describa formalmente el grafo

Conjunto de nodos y aristas.

b. Halle el grado y paridad de cada vértice.

paridad de cada vértice.

Paridad de P= no tiene pariedad ya que su resultado es 3

es igual a dos veces el número de aristas 10 = 2(5) =10 respuesta

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

Grafo = es un conjunto de objetos llamados vértices o nodos unidos por enlaces

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

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

Conjunto de nodos y aristas.

4. Para el siguiente árbol

b. La raíz del árbol.

c. Las relaciones entre vértices de un árbol enraizado.

 Padre: se considera padre de un árbol al nodo adyacente superior.

1. A es la raíz del árbol.

e. Nivel y la altura del árbol

5. Consulte y explique con un ejemplo propio los conceptos de circuitos

Circuitos hamiltonianos: se denominan a los grafos en donde se recorren las aristas

Link video sustentación: https://screencast-o-matic.com/watch/c3hoFaVrYsQ

Ya para terminar se entendió de manera clara, amplia y suficiente la definición de grafo,

Salvador, A. C. (1982). Circuitos eulerianos óptimos en grafos no dirígidos: el problema

Pérez, A. R. (2013). Definiciones. Una introducción a las matemáticas discretas y teoría

Pérez, A. R. (2013). Rutas circuitos y conectividad. Una introducción a las matemáticas

Pérez, A. R. (2013). Circuitos Eulerianos y circuitos Hamiltonianos. Una introducción a

Pérez, A. R. (2013). Árboles. Una introducción a las matemáticas discretas y teoría de

También podría gustarte