Math
Coloreado de mapas
Compara un algoritmo voraz con la búsqueda de un coloreado válido.
Qué probar
El mapa es un diagrama de Voronoi recortado; los vecinos comparten una arista, no solo una esquina. Compara el coloreado voraz con el retroceso ordenado por saturación. Prueba un presupuesto de dos o tres colores. El teorema de los cuatro colores trata de mapas planos; esta búsqueda muestra ejemplos.
Ecuaciones del módulo
Ecuaciones Las regiones adyacentes deben tener colores distintos Los vecinos de Voronoi comparten un segmento de longitud positiva Un mapa plano admite una coloración propia con a lo sumo cuatro colores El retroceso elige un vértice de alta saturación, prueba un color y retrocede si falla
