1. EJERCICIO 1: GRAFOS.
a) Dos recorridos que no sean caminos:
Recorrido 1: AGHBCFD
Recorrido 2: ECBAGHI
13
a de los caminos exhaustivos.)
y 6.
.
a.
a de los caminos exhaustivos.)
este mapa recorriéndolos todos y
zar una sola vez recorriéndolos todos
puestas.
a 2, Sección 1 Topología
13
a de los caminos exhaustivos.)
y 6.
.
a.
a de los caminos exhaustivos.)
este mapa recorriéndolos todos y
2. b) Dos recorridos no circulares de longitudes 5 y 6.
Recorrido 1: AGHIBC
Recorrido 2: EDFCBIH
2013
ema de los caminos exhaustivos.)
s 5 y 6.
sta.
esta.
ema de los caminos exhaustivos.)
de este mapa recorriéndolos todos y
cruzar una sola vez recorriéndolos todos
respuestas.
a 2, Sección 1 Topología
13
a de los caminos exhaustivos.)
y 6.
.
a.
a de los caminos exhaustivos.)
este mapa recorriéndolos todos y
3. c) Dos ciclos:
Ciclo 1: AGBA
Ciclo 2: CFDEC
a de los caminos exhaustivos.)
y 6.
.
a.
a de los caminos exhaustivos.)
este mapa recorriéndolos todos y
zar una sola vez recorriéndolos todos
puestas.
a 2, Sección 1 Topología
13
a de los caminos exhaustivos.)
y 6.
.
a.
a de los caminos exhaustivos.)
este mapa recorriéndolos todos y
4. d) ¿Es el grafo G Hamiltoniano?
No es hamiltoniano porque no cierra el ciclo.
Recorrido: AGHIBCFDE
13
a de los caminos exhaustivos.)
y 6.
.
a.
a de los caminos exhaustivos.)
este mapa recorriéndolos todos y
zar una sola vez recorriéndolos todos
puestas.