Autor Tema: Grafos consulta + Camino Hamiltoniano

0 Usuarios y 1 Visitante están viendo este tema.

18 Febrero, 2008, 11:43 pm
Leído 1160 veces

juaninf

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  • dale : http://juaninf.blogspot.com
Holas una pregunta quisiera saber pork que se dice que en un grafo encontrar un camino hamiltoniano tiene complejidad expponencial , he leido por ahi que asi dice pero quiero ver una demostracion con un ejm porfavor , gracias por su ayuda