Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Actividad virtual: 03
d
c
b
e
a g f
h
i
Págin
a
1
Matemática Discreta
g) Obtener:
➢ El conjunto de vértices
V={a,b,c,d,e,f,g,h,j,i}
➢ El conjunto de aristas
E={(a,b), (b,a), (b,c), (c,b), (a,c), (c,a), (a,h), (h,a), (h,b),
(b,h), (g,b), (b,g), (g,f), (f,g), (g,h), (h,g), (g,f), (f,g), (c,f), (f,c),
(h,j), (j,h), (j,i), (i,j), (j,e), (e,j), (f,i), (i,f), (i,e), (e,i), (e,d), (d,e),
(f,d), (d,f)}
➢ El conjunto de bucles
Bucle={c,e}
➢ El conjunto de aristas paralelas
Págin
a
2
Matemática Discreta
a b c d e f g h i j grado
a 0 1 0 0 0 0 0 1 0 0 2
b 1 0 1 0 0 0 1 1 0 0 4
c 0 1 1 0 0 1 0 0 0 0 3
d 0 0 0 0 1 1 0 0 0 0 2
e 0 0 0 1 1 0 0 0 1 0 3
f 0 0 1 1 0 0 1 0 1 0 4
g 0 1 0 0 0 1 0 1 0 0 3
h 1 1 0 0 0 0 1 0 0 0 3
i 0 0 0 0 1 1 1 0 0 0 3
j 0 0 0 0 1 0 0 1 1 0 3
E17
E1
d e1 2
E3
c E7 E18
E2
b e11
E6 e
E5 E9
a E8
g f e1 4 E15
E4
h
e1 3 i
E10
E16
Págin
a
3
Matemática Discreta
a b c d e f g h i j
e1 1 0 0 0 0 0 0 0 0 0
e2 1 1 0 0 0 0 0 0 0 0
e3 0 1 1 0 0 0 0 0 0 0
e4 1 0 0 0 0 0 0 1 0 0
e5 0 1 0 0 0 0 0 1 0 0
e6 0 1 0 0 0 0 1 0 0 0
e7 0 0 1 0 0 0 0 0 0 0
e8 0 0 0 0 0 0 1 1 0 0
e9 0 0 0 0 0 1 1 0 0 0
e10 0 0 0 0 0 0 0 0 0 1
e11 0 0 0 1 0 1 0 0 0 0
e12 0 0 0 1 1 0 0 0 0 0
e13 0 0 0 0 0 0 0 0 1 1
e14 0 0 0 0 0 1 0 0 1 0
e15 0 0 0 0 1 0 0 0 1 0
e16 0 0 0 0 0 0 0 0 0 1
e17 0 0 1 0 0 0 0 0 0 0
e18 0 0 0 0 1 0 0 0 0 0
Págin
a
4
Matemática Discreta
a 2
b 4
c 3
d 2
e 3
f 4
g 3
h 3
i 3
j 3
Págin
a
5