EJERCICIO 1: GRAFOS.

a) Dos recorridos que no sean caminos:

Recorrido 1: AGHBCFD

Recorrido 2: ECBAGHI

b) Dos recorridos no circulares de longitudes 5 y 6.

Recorrido 1: AGHIBC

Recorrido 2: EDFCBIH

c) Dos ciclos:

Ciclo 1: AGBA

Ciclo 2: CFDEC

d) ¿Es el grafo G Hamiltoniano?

No es hamiltoniano porque no cierra el ciclo.

Recorrido: AGHIBCFDE