Skip to content

Latest commit

 

History

History
10 lines (5 loc) · 688 Bytes

README.md

File metadata and controls

10 lines (5 loc) · 688 Bytes

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

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

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

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

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