18/01/2020, 22:38:56 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a aladan
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Grafo por ciclo de Hamilton  (Leído 1178 veces)
0 Usuarios y 1 Visitante están viendo este tema.
janumet
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 6


Ver Perfil
« : 02/11/2018, 13:08:36 pm »

hola
seria un placer para mi, recibir su ayuda.
tengo problemas para encontrar el ciclo de hamilton al grafo que adjunto en la imagen, me gustaría que me ayuden a encontrarlo, y en caso que no se pueda dar una explicacion del mismo.
muchas gracias 

el grafo esta adjuntado


* grafo.png (19.31 KB - descargado 126 veces.)
En línea
Abdulai
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 2.274


Ver Perfil
« Respuesta #1 : 02/11/2018, 14:59:24 pm »

...., y en caso que no se pueda dar una explicacion del mismo.

No existe ciclo hamiltoniano.

Explicación modo coloquial:
- Entre los vértices a y e  existen dos caminos --> elimino uno.
- Existe entre c,a y e  un solo camino posible, por lo tanto de existir un ciclo hamiltoniano debe existir un camino hamiltoniano entre los demás vértices que comience en c y termine en e.
- Pero si eliminamos c,a,e y sus correspondientes aristas queda formado un árbol --> imposible un CH.
En línea
janumet
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 6


Ver Perfil
« Respuesta #2 : 02/11/2018, 15:03:15 pm »

muchas gracias  :guiño:
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!