Рёберно-вершинные инцидентные паросочетания в задачах расписаний

С использованием рёберно-вершинных инцидентных паросочетаний решена задача оптимизации расписания, исходные данные для которого представлены графом со степенями вершин не выше трёх.