MATEMATICAS DISCRETAS TM-MDI-1301-007

U N I D A D 2

E v i d e n c i a d e a p r e n d i z a j e .

G r a f o d e r u t i n a c o t i d i a n a

F a c i l i t a d o r : J O S É A N T O N I O

M A Z A M O R E N O

1 8 d e M a r z o d e 2 0 1 3

Martin Zuñiga Carrillo

AL12502248

3er Cuatrimestre

Martin Zuñiga Carrillo AL12502248 Ingeniería en Telemática 3 er Cuatrimestre 1

Evidencia de aprendizaje. Grafo de rutina cotidiana

Instrucciones Realiza un grafo de tu rutina diaria con al menos 10 actividades desde que te

levantas de tu cama en la mañana hasta que regresas a ella por la noche.

1. Usa un grafo simple para describir las actividades de un día normal. Las actividades

corresponderán a los vértices y se unirán mediante arcos.

2. Utiliza flechas en los arcos para indicar cómo se van desarrollando las actividades.

3. Resuelve cuál es el grado de cada vértice del grafo.

4. Usa una matriz de adyacencia para representar el grafo.

Actividades diarias:

1. Me levanto (a)

2. Baño (b)

3. Llevar niña a la secundaria (c)

4. Regresara casa (d)

5. Desayuno (e)

6. Llevar niños a primaria, kínder y guardería (f)

7. Ir a oficina (g)

8. Checar pendientes (h)

9. Solicitar combustible para salir a comunidad (i)

10. Salir a comunidad (J)

11. Ir a oficina (g)

12. Regreso a casa (d)

13. Comida (k)

14. Ir a escuela a dar clase (l)

15. Dar clase (m)

16. Salir de clase (n)

17. Regreso a casa (d)

18. Cena (o)

19. Entrar a la plataforma de la UnADM (p)

20. Acostarme a dormir (q)

Martin Zuñiga Carrillo AL12502248 Ingeniería en Telemática 3 er Cuatrimestre 2

Grafo de actividades de un día normal.

Vértices 17

Aristas 20

Los grados de cada uno de los vértices son:

ᵟ(a)= ᵟ(b)= ᵟ(c)= ᵟ(e)= ᵟ(f)= ᵟ(h)= ᵟ(i)= ᵟ(j)= ᵟ(k)= ᵟ(l)= ᵟ(m)= ᵟ(n)= ᵟ(o)= ᵟ(p)= ᵟ(q)=2, ᵟ(d)=6, ᵟ(g)=4.

Martin Zuñiga Carrillo AL12502248 Ingeniería en Telemática 3 er Cuatrimestre 3

Matriz de adyacencia para representar el grafo.

a b c d e f g h i j k l m n o p q

a 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

b 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

c 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0

d 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 0

e 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0

f 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0

g 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0

h 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0

i 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0

j 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0

k 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0

l 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0

m 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0

n 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0

o 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0

p 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1

q 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0