Алгоритм нахождения минимальной цепочки повышающих вращений ребер от заданного графа к пороговому

Конколович Валерий Вадимович

Аннотация


Выпускная квалификационная работа посвящена описанию и программной реализации алгоритма приведения заданного графа к пороговому с применением повышающих вращений ребер. Результаты работы содержат программу на языке программирования python и графический пример решения поставленной задачи.