Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
El problema de los puentes de Königsberg, también llamado más específicamente problema de los siete puentes de Königsberg, es un célebre problema matemático…11 kB (1304 palabras) - 15:55 6 oct 2022- 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
En la teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que…17 kB (1766 palabras) - 08:10 8 abr 2024
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es…3 kB (390 palabras) - 13:40 7 oct 2023
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 complejidad computacional, el problema del clique (a veces también traducido desde el inglés como problema del clan o problema de la camarilla[1])…3 kB (363 palabras) - 13:52 30 ene 2021
- En ciencias de la computación, el Problema de la cobertura de vértices es un problema NP-completo, que pertenece a los 21 problemas NP-completos de Karp…5 kB (570 palabras) - 06:34 30 nov 2023
Posible artículo duplicado: Problema de enrutamiento de vehículos Los problemas de rutas de vehículos (Vehicle Routing Problem - VRP) en realidad son un…4 kB (430 palabras) - 17:51 16 ene 2024- En teoría de grafos, el Problema del ciclo hamiltoniano y el Problema del camino hamiltoniano tratan de determinar si un ciclo hamiltoniano o un camino…2 kB (285 palabras) - 20:47 25 nov 2022
- El problema de asignación consiste en encontrar la forma de asignar ciertos recursos disponibles (máquinas o personas) para la realización de determinadas…59 kB (8142 palabras) - 15:28 27 abr 2024
- En complejidad computacional, el Problema de isomorfismo de subgrafos, también a veces llamado Problema de matching de subgrafos, es un problema de decisión…2 kB (206 palabras) - 07:14 30 sep 2019
- En teoría de grafos (una rama de la matemática), el problema del cartero chino (PCC), o problema del circuito del cartero, o problema de la inspección…10 kB (1322 palabras) - 15:36 18 feb 2024
- El conjunto dominante de un grafo G = (V, E) es un subconjunto V' de V tal que cada vértice que no pertenezca a V' está unido a (al menos) un miembro de…4 kB (541 palabras) - 10:46 3 jul 2022
El problema del árbol de Steiner, nombrado en honor a Jakob Steiner, es un problema de optimización combinatoria consistente en buscar la interconexión…3 kB (287 palabras) - 06:53 30 nov 2023- 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 teoría de la complejidad computacional, el problema de la cobertura de cliques es un problema de decisión NP-completo de la teoría de grafos. Es uno…3 kB (272 palabras) - 21:59 9 oct 2019
- El corte de grafos es un método de segmentación de imágenes basado en regiones que puede ser utilizado para resolver de manera eficiente una amplia variedad…8 kB (1268 palabras) - 13:33 20 may 2023
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
En algoritmos gráficos, el problema de la amplitud es el problema de encontrar un camino entre dos vértices designados en un gráfico ponderado, maximizando…24 kB (3158 palabras) - 04:53 7 oct 2023
