Verificador de camino y ciclo hamiltoniano

Comprueba si un grafo tiene un camino hamiltoniano (visita cada vértice una vez) o un ciclo hamiltoniano (además vuelve al inicio). Introduce una lista de aristas, elige dirigido o no, y una búsqueda exhaustiva por retroceso devuelve un camino y un ciclo concretos o prueba que no existe ninguno. Limitado a 12 vértices por rapidez.

La herramienta interactiva necesita JavaScript para funcionar. Todo lo demás de esta página —cómo funciona, un ejemplo resuelto y las respuestas a las preguntas habituales— está más abajo y no necesita nada.

Herramientas relacionadas

Todas las herramientas: Matemática discreta y grafos →

Calculadora de camino más corto de DijkstraIntroduce un grafo ponderado como aristas («A, B, 4» por línea) y un nodo origen: el algoritmo de Dijkstra da la distancia mínima y el camino exacto del origen a cada vértice alcanzable. Funciona con grafos dirigidos o no, acepta muchos formatos de aristas y señala los vértices inalcanzables — ideal para enrutamiento, redes y búsqueda de caminos.Calculadora de operaciones bit a bitY, O, XOR, NO y desplazamientos en binario, decimal o hexadecimal, a 8, 16, 32 o 64 bits, con el esquema bit a bit y el resultado en las tres bases. Calculado con BigInt, así que las respuestas de 64 bits son correctas donde los operadores de 32 bits de JavaScript truncarían en silencio.Generador de triangulación de DelaunayPega un conjunto de puntos 2D y los triangula al estilo Delaunay — la triangulación que evita triángulos demasiado finos, donde ningún punto cae dentro del círculo circunscrito de otro triángulo. Ejecuta el algoritmo de Bowyer-Watson en tu navegador y dibuja la malla, con el número de puntos, triángulos y aristas.Calculadora de coloración de grafosColorea un grafo de modo que dos vértices adyacentes nunca compartan color. Introduce una lista de aristas y la heurística DSATUR (o voraz) asigna un color a cada vértice, muestra las clases de color y da una cota superior del número cromático χ. K4 necesita 4 colores, un ciclo par 2, un ciclo impar 3 — al instante.Calculadora de orden en teoría de gruposAnaliza los grupos finitos clásicos — cíclico Zₙ, productos directos Zₘ×Zₙ, diédrico Dₙ y simétrico Sₙ. Da el orden del grupo, si es abeliano, su estructura, el número de generadores para grupos cíclicos, y el orden de cualquier elemento que introduzcas, incluida una permutación en notación de ciclos para Sₙ.Solucionador de mapa de Karnaugh (K-Map)Minimiza una función booleana con el algoritmo de Quine–McCluskey: introduce minterms, maxterms o una tabla de verdad y obtén la SOP o POS mínima, los implicantes primos y el número de literales.Simulador de puertas lógicasDibuja el esquema de puertas de una expresión booleana y permite conmutar cada entrada para seguir la señal que lo atraviesa. Semisumador, multiplexor, paridad y función mayoría están a un clic.Calculadora de estado estacionario (Markov)La distribución a largo plazo de una cadena de Markov: las probabilidades a las que el sistema se estabiliza sin importar dónde empiece. Introduce la matriz de transición (cada fila, las probabilidades salientes de un estado) y resuelve π·P = π por iteración de la potencia, mostrando la probabilidad estacionaria de cada estado.

Abre Verificador de camino y ciclo hamiltoniano y obtienes una respuesta al momento, sin crear ninguna cuenta. Su sitio está en Matemática discreta y grafos; Calculadora de camino más corto de Dijkstra y Calculadora de operaciones bit a bit responden a las preguntas más cercanas.

Cómo usarlo

Abre la herramienta — sin registro ni instalación.
Introduce tus datos o ajusta las opciones disponibles.
Obtén tu resultado al instante y cópialo o descárgalo.

Preguntas frecuentes

¿Qué es Verificador de camino y ciclo hamiltoniano?

¿Cómo es un caso concreto?

Cₙ ✓ · K₁,₃ ✗ — la herramienta muestra cada paso intermedio, no solo la cifra final.

¿En qué casos se usa realmente?

Todo lo que se modela como puntos y conexiones: una ruta más corta, la capacidad de una red, una planificación con dependencias o un circuito reducido a su lógica.

¿Cuál es el error más frecuente?

Suponer que un camino más corto sigue siéndolo cuando un peso cambia de signo. Las aristas negativas rompen el argumento voraz en que se apoya Dijkstra, y el algoritmo devuelve una respuesta errónea con total confianza en vez de un error.

¿En qué se diferencia Verificador de camino y ciclo hamiltoniano de Calculadora de camino más corto de Dijkstra?

Están próximos pero responden a preguntas distintas. Calculadora de camino más corto de Dijkstra: introduce un grafo ponderado como aristas («A, B, 4» por línea) y un nodo origen: el algoritmo de Dijkstra da la distancia mínima y el camino exacto del origen a cada vértice alcanzable. Funciona con grafos dirigidos o no, acepta muchos formatos de aristas y señala los vértices inalcanzables — ideal para enrutamiento, redes y búsqueda de caminos. Elige el que encaje con tu punto de partida — ambos son gratis.

¿De dónde salen los datos?

Los algoritmos son los de manual y sus resultados exactos para el grafo introducido. Lo que varía es el coste: varios de estos problemas no tienen solución eficiente conocida, así que las entradas grandes se resuelven por heurística y la herramienta lo indica.

Para saber más

Todas las guías →

ExplicaciónMenos diecisiete módulo cinco tiene dos respuestas distintas17 mod 5 vale 2 en todas partes. −17 mod 5 vale −2 en JavaScript, C y Java, y 3 en Python, Ruby y una hoja de cálculo. Ambos son correctos, y la diferencia es un error real.ExplicaciónPor qué la sal gana al azúcar en un camino heladoUn mol por kilogramo de una sal que se parte en dos baja el punto de congelación del agua 3,72 °C. La misma cantidad de algo que permanece entero consigue 1,86 °C — exactamente la mitad.GuíaCamino de vida: dos métodos, y una fecha de cada siete los enfrentaSumar las cifras de la fecha entera, o reducir primero día, mes y año y luego sumar: dos métodos de manual para el mismo camino de vida. Sobre las 46 021 fechas de 1900 a 2025 divergen 6 398 veces — 13,90 %. Cada divergencia, sin excepción, es por un número maestro.TutorialCómo calcular tu número del camino de vida, paso a pasoEl camino de vida reduce tu fecha de nacimiento completa a una sola cifra. Aquí tienes el método exacto, las dos reglas que más se fallan y lo que la tradición atribuye a cada número.ExplicaciónEl principio del palomar demuestra que algo existe sin encontrarloDiez objetos en tres cajones fuerzan cuatro en uno de ellos. 367 personas fuerzan un cumpleaños compartido. Ninguna de las dos afirmaciones dice cuál ni quiénes.ExplicaciónUn cono es exactamente un tercio de su cilindroRadio 5, altura 10: el cono contiene 261,8 y el cilindro que lo rodea 785,4. La razón es exactamente un tercio, y vale para cualquier forma de base.