SESIÓN 6: PRÁCTICA DE RECORRIDOS

PRÁCTICA SOBRE RECORRIDOS

¡Hola de nuevo internautas! Aquí os dejamos los ejercicios que hemos realizado para aprender recorridos, espero os guste y sea de utilidad para todos vosotros.

EJERCICIOS DE LA HOJA DE TRABAJO 2 

1.1 PROBLEMAS DE CAMINOS EXHAUSTIVOS: PARA EL GRAFO G PROPORCIONADO

a) Dos recorridos que no sean caminos

b) Dos caminos de 5 o 6 longitudes 

c) Dos ciclos

d) ¿Es G Hamiltoriano?

->A continuación os dejo los apartados resueltos: 

a) Dos recorridos que no sean caminos 

b) Dos caminos de 5 o 6 longitudes 

c) Dos ciclos 

d) ¿Es G Hamiltoriano? Como podemos ver en el gráfico, G , no es Hamiltoriano