Genetics algorithm that solves NP-hard problem with veretices coloring in graph.