Matemática Discreta

Matemática Discreta

Actividad virtual 03: Entregable

Utilizar la teoría de grafos.

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

Considere el siguiente grafo:

d
c
b
e
a g f

h
i

Contestar las siguientes Preguntas y argumentarlas

a) ¿Es un grafo simple?

Página
1
 Matemática Discreta

Matemática Discreta

b) ¿Es un grafo completo?

c) ¿Es un grafo bipartito completo?

d) ¿Es un grafo conexo?

e) ¿Tiene un camino euleriano?

f) ¿Tiene un ciclo euleriano?

g) Obtener:
 El conjunto de vértices

 El conjunto de aristas

 El conjunto de lazos

 El conjunto de aristas paralelas

Página
2
 Matemática Discreta

Matemática Discreta

h) Obtener la matriz de adyacencia y la matriz de incidencia

i) ¿Cuál es la valencia de cada uno de los vértices?

Página
3