Курс 17/18 - Информатика/Основы Программирования I/II -- Курсовая работа

Задания курса.

Раскраска графов

Задача: Реализовать переборный и жадный алгоритмы решения задачи о раскраске графа. Программа должна определять хроматическое число и записывать раскраску файл.

Вход --- матрица смежности n x n, выход --- граф в формате graphviz.