Documente Academic
Documente Profesional
Documente Cultură
Matemática Discreta
1. Instrucciones:
1. Consulta el material de referencia de la semana 5 y 6.
2. Identifica las herramientas de Teoría de Grafos.
3. Herramientas recomendadas: para elaborar este producto puedes trabajar con
las herramientas predeterminadas de Word en este mismo documento
4. Guarda el archivo y envíalo a través del ícono Enviar Actividad virtual No. 3,
que encuentras en tu aula virtual.
Pregunta 1 20pts
d
c
b
e
a g f
h
i
j
Página
1
Matemática Discreta
Matemática Discreta
Página
2
Matemática Discreta
Matemática Discreta
MATRIZ ADYACENCIA
A B C D E F G H I J
A 0 1 0 0 0 0 0 1 0 0
B 1 0 1 0 0 0 1 1 0 0
C 0 1 1 0 0 1 0 0 0 0
D 0 0 0 0 1 1 0 0 0 0
E 0 0 0 1 1 0 0 0 1 0
F 0 0 1 1 0 0 1 0 1 0
G 0 1 0 0 1 0 0 1 0 0
H 1 1 0 0 0 0 1 0 0 1
I 0 0 0 0 1 1 0 0 0 1
J 0 0 0 0 0 0 0 1 1 0
MATRIZ DE INCIDENCIA
Página
3
Matemática Discreta
Matemática Discreta
Grad(a)= 2
Grad(b)=4
Grad(c)=4
Grad(d)=2
Grad(e)=4
Grad(f)=4
Grad(g)=3
Grad(h)=4
Grad(i)=3
Grad(j)=2
32
Página
4