Разработка алгоритма по раскраске графов на основе Эвристического и Жадного алгоритмов с применением элементов геймификации

Сборник материалов студенческой научно-практической конференции имени Льва Львовича Любимова. 2023. С. 128–132.

Назаровский Е. Б., Рустамханова Г. И.

На настоящий день дискретная математика играет существенную роль в изучении высшей математики в вузах. Одной из основополагающих тем курса является теория графов, которая широко применяется при решении экономических и управленческих задач, в программировании и других областях. С помощью теории графов можно решить множество задач. Классическим примером такой задачи является раскраска графов.

Ключевые слова: жадный алгоритм, геймификация, эвристический алгоритм, раскраска графов