Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
En teoría de grafos, un camino hamiltoniano en un grafo es un camino (es decir, una sucesión de aristas adyacentes), que visita todos los vértices del…11 kB (1330 palabras) - 19:07 21 may 2024- El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés…60 kB (7874 palabras) - 17:51 24 feb 2024
El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado…4 kB (318 palabras) - 19:01 24 abr 2021- En teoría de grafos, el problema del camino más largo es, dado un grafo, encontrar un camino simple de longitud máxima. A diferencia del problema del camino…1 kB (120 palabras) - 19:43 25 sep 2022
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…11 kB (1393 palabras) - 03:25 8 dic 2023- El desafío conocido como icosian game es un juego matemático desarrollado en 1857 por William Rowan Hamilton. El objetivo del juego es dar con el recorrido…2 kB (176 palabras) - 21:02 13 nov 2023
