Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
Página
1
Un grafo que no tiene bucles ni aristas paralelas se denomina grafo
simple., existe bucle en c
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
Página
2
Bucle={c,e}
El conjunto de aristas paralelas
∅
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
Página
3