graph coloring 0 coloreado de grafos Asignarción de distintos colores o marcas a los vértices de un grafo, de manera que ningún par de vértices adyacentes compartan el mismo color o marca. Es el problema NP-completo más afamado de la teoría de grafos. 2009-09-16 graphgrafo
