Procesamiento de Grafos

Coloración de Grafos

Problema de optimización combinatoria que consiste en asignar colores a los vértices de un grafo de modo que dos vértices adyacentes nunca tengan el mismo color.

← Volver