Раскраска графа

Задача. Раскрасить вершины графа так, чтобы любые две смежные вершины были раскрашены в разные цветы, при этом число использованных цветов должно быть наименьшим. Это число называется хроматическим (цветным) числом графа, будем его обозначать a= a (G) (если G – данный граф). Если число k i a, то граф называется k-раскрашиваемым.