Задача: Реализовать переборный и жадный алгоритмы решения задачи о раскраске графа. Программа должна определять хроматическое число и записывать раскраску файл.
Вход --- матрица смежности n x n, выход --- граф в формате graphviz.
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Задача: Реализовать переборный и жадный алгоритмы решения задачи о раскраске графа. Программа должна определять хроматическое число и записывать раскраску файл.
Вход --- матрица смежности n x n, выход --- граф в формате graphviz.