Академический Документы
Профессиональный Документы
Культура Документы
Unidad 2
Actividad 3: demostraciones
Julio Pérez
matrı́cula: ES1821013892
Docente:
Marı́a de Jesús Acuña Macı́as
4 de marzo de 2019
Índice
Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Demostraciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Ejercicio 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Ejercicio 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Ejercicio 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Referencias 7
UnADM Matemáticas discretas Matemáticas
Introducción
Julio Pérez - 1
UnADM Matemáticas discretas Matemáticas
Demostraciones
b e f
a g
c d
C = b, e, f, g, e, b, c, d
b e f
a g
c d
R = b, a, c, b, e, d
Julio Pérez - 2
UnADM Matemáticas discretas Matemáticas
b e f
a g
c d
C1 = b, e, f (1)
c2 = b, e, g, f (2)
c3 = b, c, d, e, f (3)
c4 = b, c, d, e, g, f (4)
c5 = b, a, c, d, e, f (5)
c6 = b, a, c, d, e, g, f (6)
a b
h g
e f
d c
Todos los vertices del grafo tiene grado 3 y para llegar de h a c se tiene
que pasar por 2, 4 ó 6 vérices. Entonces el número de caminos que
existen está dado por 3(2 + 2 + 2) = 3(6) = 18
Julio Pérez - 3
UnADM Matemáticas discretas Matemáticas
Julio Pérez - 4
UnADM Matemáticas discretas Matemáticas
Julio Pérez - 5
UnADM Matemáticas discretas Matemáticas
Julio Pérez - 6
Referencias
Boundy, J., y Murty, U. (1976). Graph theory with application. New York:
North-Holland.
Boundy, J., y Murty, U. (2008). Graph theory (i). Berkeley: Springer.
Graph theory (discrete mathematics). (s.f.) En wikipedia. Descargado el
19 de febrero de 2019, de https://en.wikipedia.org/wiki/Graph
(discrete mathematics)
Unidad 2: teorı́a de gráficas y relaciones. (s.f.) Ciudad de México: UnADM.
Descargado el 20 de febrero de 2019, de https://unadmexico
.blackboard.com