Раскрасить вершины графа: 1) с помощью 'жадного' алгоритма 2) с помощью действий над строками матрицы смежности