Carta Rara
Problema del camino Hamiltoniano
- Valor
- 50 W
- Ataque
- 745
- Defensa
- 596
- Jugadores
- 0
En el campo matemático de la teoría de grafos, el problema del camino hamiltoniano y el problema ciclo de Hamilton son problemas de determinar si un camino hamiltoniano o un ciclo de Hamilton existe en un grafo dado (ya sea dirigido o no dirigido). Ambos problemas son NP-completo.
Consigue Problema del camino Hamiltoniano en tu colección
Cada carta de Wikilord es un artículo de Wikipedia. Abre sobres gratis, intercambia, combate y sube en la clasificación.
Abrir un sobre gratis