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

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

7 y 8 son hijos de 3

10 y 11 son hijos de 5

13 es hijo de 10

9 es hijo de 4

12 es hijo de 6

14 y 16 son hijos de 7

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

12 no tiene hermanos

14 y 16 son hermanos

15 no tiene hermanos

18 no tiene hermanos

17 no tiene 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

12 es descendiente de 6

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

14,16,15 y 18 son descendientes de 7

15 es descendiente de 14

18 es descendiente de 16

17 es descendiente de 8

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).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454 Villalpando, B. J. F.
(2014). Paseos y circuitos. Matemáticas Discretas Aplicaciones y ejercicios. (pp. 199- 209).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454 Villalpando, B. J. F.
(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