задание:
Составить такое расписание экзаменов в конце семестра, что бы ни одному студенту не пришлось сдавать более 1 экзамена в день, а кол-во дней, в течении которых проводятся экзамены, было минимально, при условии, что разделениие студентов на группы отсутствует, и каждый студент может выбрать себе свой набор учебных курсов из мозможных(американская система). (Использовать метод раскраски графов).
Или хотя бы объясните что да как тут сделать, сдавать уже нужно на днях.
Есть всего лишь алгоритм самой раскраски. Он работает норм, а вот как под задачу дальше сделать не могу понять. Кол-во студентов мы равняем к кол-ву вершин, а что отвечает за связи между вершинами? кол-во экзаменов, или если у них есть обший экзамен? бррр...
плиииз напишите, я вас отблагодарю
Нажмите для просмотра прикрепленного файла