Tarea3 Unad

Unidad 3
Grafos y arboles
Saudith solano sanchez
1035153068
JUAN SEBASTIAN RODRIGEZ
204041_133
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD

Escuela de ciencias básicas, Tecnología e ingeniería
Fundamentos de Programación
Ingeniería de sistemas
MATEMATICAS DISCRETAS
2023
4. ESTUDIANTE D
1. Con el siguiente grafo:
Figura 7.
Graph D: 1-2, 2-6, 3-4, 4-5, 5-7, 4-7,6-7
a. Describa formalmente el grafo
el grafo D tiene siete nodos denominados 1,2,3,4,5,6,7. El nodo 1 esta
conectado con el nodo 2 mediante una arista llamada “a”. el nodo 2 esta
conectado con el nodo 6 mediante una arista llamada “d”. el nodo 6 esta
conectado con el nodo 7 mediante una arista llamada “f”. el nodo 4 esta
conectado con el nodo 7 mediante una arista llamada “g” y también se

encuentra conectado con el nodo 5 mediante una arista llamada “n”. el
nodo 3 se encuentra conectado con el nodo 4 mediante una arista llamada
“b”.
la descripción formal del grafo D es: D={1,2,3,4,5,6,7,a,b,c,d,e,f,g}
b. Halle el grado y paridad de cada vértice
el grafo D tiene 7 nodos denominados 1,2,3,4,5,6,7.
Entre los nodos 1 y 2 existe una arista.
Entre los nodos 7, 4 y 5 existen tres aristas.
Entre los nudos 3 y 4 existe una arista.
Hay 7 vértices, por tanto , el grado del grafo D es 7
Nodo 1, grado 1, incide una arista desde 2 impar
Nodo 2, grado 2, incide dos arista una desde 2 y una desde 6 par
Nodo 6, grado 2, incide dos aristas, una desde 2 y una desde 7 par
Nodo 7, grado 3, inciden tres aristas, una desde 6, una desde 5 y una
desde 4 . impar
Nodo 5, grado 2, inciden dos aristas, una desde 4 y una desde 7 par
Nodo4, grado 3, inciden tres aristas, una desde 5, una desde 7 y una desde
3 impar
Nodo3, grado 1, incide una sola arista desde 4 impar
Grado del grafo D = 1+2+2+3+2+3+1= 14 el vértice es par
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
Numero de aristas 7 {a,b,c,d,e,f,g}
Grado del grafo D = 1+2+2+3+2+3+1= 14
7=14
Si cumple que la suma de los grados de los vértices de un grafo sea igual
a dos veces el numero de aristas
2. Con base al grafo escogido en el punto 1, realice lo siguiente:
a. la matriz de adyacencia
b. la matriz de incidencia
a. la matriz de adyacencia
1 2 3 4 5 6 7
1 0 1 0 0 0 0 0
2 1 0 0 0 0 1 0
3 0 0 0 1 0 0 0
4 0 0 1 0 1 0 1
5 0 0 0 1 0 0 1
6 0 1 0 0 0 0 1
7 0 0 0 1 1 1 0
b. la matriz de incidencia
a b c d e f G
1 1 0 0 0 0 0 0
2 1 0 0 1 0 0 0
3 0 1 0 0 0 0 0
4 0 1 1 0 0 0 1
5 0 0 1 0 1 0 0
6 0 0 0 1 0 1 0
7 0 0 0 0 1 1 1
3. Para el siguiente árbol

Figura 8.
Tree D: 1-2,1-3,2-4,2-5,2-6,3-7,3-8,4-9,5-10,5-11,6-12,7-14,7- 16,8-
17,10,13,14-15,16-18
Determine
a. Nodos hoja, nodos rama.
Nodos hoja= 9,13,11,12,15,18,17
Nodos rama=1,2,3,4,5,10,11,6,8,7,14,16
b. La raíz del árbol
raíz árbol=1
c. Las relaciones entre vértices de un árbol enraizado.
2 y 3 son hijos de 1
4,5 y 6 son hijos de 2
13 es hijo de 10
9 es hijo de 4
12 es hijo de 6
15 es hijo de 14
18 es hijo de 16
17 es hijo de 8 .
1 es padre de 2 y 3
2 es padre de 4,5 y 6
3 es padre de 7 y 8
5 es padre de 10 y 11
10 es padre de 13
4 es padre de 9
6 es padre de 12
7 es padre de 14 y 16
14 es padre de 15
16 es padre de 18
8 es padre de 17
2 y 3 son hermanos
4,5 y 6 son hermanos
7 y 8 son hermanos
10 y 11 son hermanos
13 no tiene hermanos
9 no tiene hermanos
14 y 16 son hermanos
2,4,5,6,9,10,11,12,13,7,8,14,16,17,15 y 18 son descendientes de 1
4,5,6,9,10,11,12 y 13 son descendientes de 2
9 es descendiente de 4
10,11 y 13 son descendientes de 5
7,8,14,16,17,15 y 18 son descendientes de 3
14,16,15 y 18 son descendientes de 7
1 es ancestro de 2,4,5,6,9,10,11,12,13,7,8,14,16,17,15 y 18
2 es ancestro de 4,5,6,9,10,11,12,13
4 es ancestro de 9
5 es ancestro de 10,11 y 13
6 es ancestro de 12
3 es ancestro de 7,8,14,16,17,15 y 18
7 es ancestro de 14,16,15 y 18
14 es ancestro de 15
16 es ancestro de 18
8 es ancestro de 17
d. Subárboles
e. Nivel y la altura del árbol
nivel= 4
h(T)=5
Ejercicio de la participación asignada a un evento académico: conferencia,
charla, taller, congreso o workshop nacional o internacional. La
participación puede ser sincrónica o asincrónica. El estudiante debe dejar
evidencia de la participación mediante un informe que contenga:
• Nombre del evento.
• Nombre del(los) conferencista(s)
• Objetivo de la conferencia.
• Resumen del aprendizaje obtenido, un escrito entre 200 y 300 palabras

I Conversatorio Interdisciplinario de Ingeniería
Conferencistas
Jhohander Gonzales
Eduardo ríos
Andres Felipe Melo
Andrés fula
Anyela Taborda
Objetivo de la conferencia
Realizar charla con un estudiante de la UNAD en la cual se recalco el poder
de querer superarse a pesar de los obstáculos.
Resumen
En la conferencia se realizo un encuentro con un estudiante de la UNAD el
cual es perteneciente de Uribia Guajira, una población la cual es indígena,
donde tiene sus propias costumbres y lengua materna por lo tanto el
maneja dos lenguas, su lengua natal y el español (lengua prestada), el
compañero es influencer, donde sube contenido educativo y sobre los
jóvenes wayu, actualmente es estudiante de lenguas extranjeras con

énfasis en ingles en la UNAD, nos cuenta como ha sido el proceso de su
formación superior el cual no ha sido fácil, desde pequeño se tuvo que
separar de sus padres para poder estudiar y superarse, ha sido un gran
ejemplo de superación a pesar de que en su territorio no hay un buen
alcance de internet, pero esto no ha sido obstáculo para seguir
estudiando, actualmente maneja seis idiomas entre ellos su lengua
materna wayu, ingles, portugués, italiano entre otros, nos motiva a seguir
estudiando y que por mas difícil que parezca el aprendizaje autónomo se
puede lograr nuestros objetivos, ha logrado demostrar que los jóvenes de
su territorio también se pueden superar y que todos pueden lograr
superarse, desde la universidad UNAD se han venido abriendo grandes
oportunidades donde el que no quiere estudiar es porque no quiere, el
éxito de los objetivos, es el propósito de querer salir de nuestra zona de
confort y esforzarse por lograrlo.

Bibliografía
Villalpando, B. J. F. (2014). Definiciones básicas. Matemáticas Discretas Aplicaciones y
ejercicios. (pp. 186- 189).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454 Villalpando, B. J. F.
(2014). Terminología y caracterización de los grafos. Matemáticas Discretas Aplicaciones y
ejercicios. (pp. 190- 198).
(2014). Paseos y circuitos. Matemáticas Discretas Aplicaciones y ejercicios. (pp. 199- 209).
(2014). Representaciones matriciales. Matemáticas Discretas Aplicaciones y ejercicios. (pp.
213- 215). https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454 Villalpando,
B. J. F. (2014). Isomorfismo de grafos. Matemáticas Discretas Aplicaciones y ejercicios. (pp. 216
- 217). https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454 2 Satinder, Bal.,
Gupta. (2015). Graphs. Discrete Mathematics and Structures. (6a. ed.).(pp. 182-191).
https://search-ebscohostcom.bibliotecavirtual.unad.edu.co/login.aspx?
direct=true&db=nlebk&AN=1223 926&lang=es&site=ehost-live

Tarea3 Unad

Cargado por

Copyright:

Formatos disponibles

Tarea3 Unad

Cargado por

Información del documento

Título 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

Tarea3 Unad

Cargado por

Copyright:

Formatos disponibles

Unidad 3

Saudith solano sanchez

JUAN SEBASTIAN RODRIGEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD

Graph D: 1-2, 2-6, 3-4, 4-5, 5-7, 4-7,6-7

a. Describa formalmente el grafo

el grafo D tiene siete nodos denominados 1,2,3,4,5,6,7. El nodo 1 esta

conectado con el nodo 7 mediante una arista llamada “g” y también se

nodo 3 se encuentra conectado con el nodo 4 mediante una arista llamada

la descripción formal del grafo D es: D={1,2,3,4,5,6,7,a,b,c,d,e,f,g}

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

el grafo D tiene 7 nodos denominados 1,2,3,4,5,6,7.

Entre los nodos 1 y 2 existe una arista.

Entre los nodos 2 y 6 existe una arista.

Entre los nodos 6 y 7 existe una arista.

Entre los nodos 7, 4 y 5 existen tres aristas.

Entre los nudos 3 y 4 existe una arista.

Hay 7 vértices, por tanto , el grado del grafo D es 7

Nodo 1, grado 1, incide una arista desde 2 impar

Nodo3, grado 1, incide una sola arista desde 4 impar

Grado del grafo D = 1+2+2+3+2+3+1= 14 el vértice es par

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

Numero de aristas 7 {a,b,c,d,e,f,g}

Grado del grafo D = 1+2+2+3+2+3+1= 14

a dos veces el numero de aristas

2. Con base al grafo escogido en el punto 1, realice lo siguiente:

3. Para el siguiente árbol

Tree D: 1-2,1-3,2-4,2-5,2-6,3-7,3-8,4-9,5-10,5-11,6-12,7-14,7- 16,8-

a. Nodos hoja, nodos rama.

Nodos hoja= 9,13,11,12,15,18,17

b. La raíz del árbol

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

4,5 y 6 son hermanos

2,4,5,6,9,10,11,12,13,7,8,14,16,17,15 y 18 son descendientes de 1

4,5,6,9,10,11,12 y 13 son descendientes de 2

7,8,14,16,17,15 y 18 son descendientes de 3

14,16,15 y 18 son descendientes de 7

Ejercicio de la participación asignada a un evento académico: conferencia,

charla, taller, congreso o workshop nacional o internacional. La

participación puede ser sincrónica o asincrónica. El estudiante debe dejar

evidencia de la participación mediante un informe que contenga:

• Nombre del evento.

• Nombre del(los) conferencista(s)

• Resumen del aprendizaje obtenido, un escrito entre 200 y 300 palabras

Andres Felipe Melo

Realizar charla con un estudiante de la UNAD en la cual se recalco el poder

de querer superarse a pesar de los obstáculos.

En la conferencia se realizo un encuentro con un estudiante de la UNAD el

cual es perteneciente de Uribia Guajira, una población la cual es indígena,

donde tiene sus propias costumbres y lengua materna por lo tanto el

maneja dos lenguas, su lengua natal y el español (lengua prestada), el

compañero es influencer, donde sube contenido educativo y sobre los

jóvenes wayu, actualmente es estudiante de lenguas extranjeras con

formación superior el cual no ha sido fácil, desde pequeño se tuvo que

separar de sus padres para poder estudiar y superarse, ha sido un gran

ejemplo de superación a pesar de que en su territorio no hay un buen

alcance de internet, pero esto no ha sido obstáculo para seguir

estudiando, actualmente maneja seis idiomas entre ellos su lengua