Tugurium/GTI

Glosario Terminología Informática

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