SESIÓN 6: 3 DE ABRIL

HOJA DE TAREAS POR PAREJAS: TEMA 2 SECCIÓN 1 (TOPOLOGÍA)

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

Para el grafo G, proporciona:

(a)       Dos recorridos que no sean caminos.

ABHBGB; CBGBHBC

(b)       Dos caminos no circulares de longitudes 5 y 6.

EDFCBAG; AGHIBC

(c)       Dos ciclos.

ABIHGA; GBIHG

     (d)    ¿Es el grafo G Hamiltoniano?

Sí, porque podemos pasar por cada uno de sus vértices si repetirlos. Uno de los recorridos que demuestran dicha afirmación sería: EDFCBAGHI