El documento proporciona las soluciones a un ejercicio sobre grafos que pide: dos recorridos que no sean caminos en el grafo G, dos caminos no circulares de longitudes 5 y 6 en G, y dos ciclos en G. Se dan las soluciones: dos recorridos de longitud 7, dos caminos de longitudes 5 y 6, y dos ciclos de longitudes 5 y 4.

1. Ejercicio 1.
Grafos: recorridos.
Problema de los
caminos exhaustivos.

2. Para el grafo G, proporciona:

3. Dos recorridos que no sean
caminos.
Recorrido 1: (G)=7 ABGHBCED Recorrido 2: (G)=7 FCBHIBAG

4. Dos caminos no circulares de
longitudes 5 y 6.
Camino 1: (G)=5 GHIBCF Camino 2: (G)=6 DECBAGH

5. Dos ciclos.
CICLO 1: (G)=5 GHIBAG CICLO 2: (G)=4 CEDFC