Построение расписания с использованием графовой модели

Кузнецова, В. А.; Караулова, Т. Б.

Please use this identifier to cite or link to this item: https://rep.vsu.by/handle/123456789/50999

Title:	Построение расписания с использованием графовой модели
Authors:	Кузнецова, В. А. Караулова, Т. Б.
Keywords:	жадный алгоритм моделирование раскраска графа теория графов учебное расписание
Issue Date:	2026
Publisher:	Витебск : ВГУ имени П. М. Машерова
Citation:	Кузнецова, В. А. Построение расписания с использованием графовой модели / В. А. Кузнецова, Т. Б. Караулова // Мир детства в современном образовательном пространстве : сборник статей учащихся, студентов, магистрантов, аспирантов : текстовое электронное издание. – Витебск : ВГУ имени П. М. Машерова, 2026. – С. 754-761. – Библиогр.: с. 761 (4 назв.).
Abstract:	В работе исследована применимость графовой модели и задачи раскраски графа к автоматизации составления учебного расписания. С учётом санитарных норм и пожеланий педагогов сформирована таблица требований, построены конфликтные графы для каждого дня недели и с помощью жадного алгоритма раскраски предложен готовый вариант расписания для десятых классов Лицея ВГУ имени П.М. Машерова.
URI:	https://rep.vsu.by/handle/123456789/50999
ISBN:	978-985-30-0329-1
Appears in Collections:	Мир детства в современном образовательном пространстве : сборник статей учащихся, студентов, магистрантов, аспирантов : текстовое электронное издание. Вып. 16. – Витебск : ВГУ имени П. М. Машерова, 2026. – 865 с.