Foro de consulta

consulta

consulta

de Usuario eliminado -
Número de respuestas: 1

Buenas  noches  profe  en  el  punto  10:  En  el  primer  grafo  solamente  encontre  un  camino  hamiltoniano  

que  es:  

{a,b,c,f,e,d}  

En  el  segundo  grafo  si  pude  encontrar un  circuito  hamiltoniano: 

{a,,b,c,d,e,a}  

y  a  la vez  pude  encontrar  un  camino  hamiltoniano:  

{b,c,d,e,a}  

En  el  tercer grafo  solo  puede  encontrar un  camino  hamiltoniano:  

{f,e,d,a,c,b}  

En el  cuarto  grafo  no pude  encontrar un  circuito  hamiltoniano  pero  si  pude  encontrar  un  camino  hamiltoniano: 

{a,b,d,c,e}

En respuesta a Usuario eliminado

Re: consulta

de Gonzalo Bono -

Esta correcto, fijate que tambien existen otros caminos hamiltonianos, empezando desde otro vertice.