Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a elementos del…10 kB (1403 palabras) - 11:33 8 oct 2024
En teoría de la complejidad computacional, la clase de complejidad NP-hard (o NP-complejo, o NP-difícil) es el conjunto de los problemas de decisión que…5 kB (736 palabras) - 17:50 24 feb 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…61 kB (7884 palabras) - 07:40 26 sep 2024
- El problema de la asignación cuadrática, que se denota por sus siglas en inglés QAP (Quadratic assignment problem), fue planteado por Koopmans y Beckmann…5 kB (876 palabras) - 07:19 31 may 2024
- En geometría computacional, se denomina problema de triangulación de peso mínimo (Minimum-weight triangulation o MWT) al problema de encontrar una triangulación…22 kB (2155 palabras) - 17:52 24 feb 2024
- El empaquetado de rectángulos es un problema de empaquetado donde el objetivo es determinar si un conjunto determinado de rectángulos pequeños se puede…8 kB (1026 palabras) - 22:50 16 mar 2024
