Análisis de Caminos y Ciclos Eulerianos en Grafos

Ejemplo:

Determine el grado de cada uno de los vértices y concluya si hay un camino euleriano o no y por qué:

Solución

Encontramos cada uno de los grados de los vértices:

δa= 2 δb= 3 δc= 4 δd= 2 δe= 3 δf= 3 δg= 3

Vemos que hay más de dos vértices con grado impar por lo tanto no existe un camino ni un ciclo euleriano.

Ejercicios de práctica:

Después de mirar el ejemplo, resuelve los siguientes ejercicios y comenta en el sistema de discusiones tus respuestas.

1. Determine el grado de cada uno de los vértices y concluya si hay un camino euleriano o no, concluya si hay un ciclo euleriano o no y por qué:

2. Analice la gráfica y determine si hay un camino hamiltoniano y si hay un ciclo hamiltoniano:

Ejemplo:

Determine la matriz de adyacencia del siguiente grafo no dirigido:

Solución

Ejercicios de práctica:

Después de mirar el ejemplo, resuelve los siguientes ejercicios y comenta en el sistema de discusiones tus respuestas.

1. Determine la matriz de adyacencia del siguiente grafo dirigido:

2. Identifique el gráfico a partir de la matriz de adyacencia:

3. Identifique el gráfico a partir de la matriz de incidencia: