Алгоритм раскраски графа — это алгоритм для назначения цветов вершинам графа таким образом, чтобы никакие две смежные вершины не имели одинаковый цвет.

Реализован жадный алгоритм (Greedy Coloring), который проходит по вершинам и назначает каждой вершине минимальный доступный цвет (не используемый её соседями).

Хроматическое число графа — это минимальное количество цветов, необходимое для правильной раскраски. Жадный алгоритм не всегда находит оптимальное решение, но работает быстро.

Введите матрицу смежности построчно (0 или 1), разделяя элементы запятыми