Решение задачи о последовательности степеней вершин графа

Салдина Анжелика Сергеевна

Аннотация


Салдина А.С., Решение задачи о последовательности степеней вершин графа, Выпускная квалификационная работа, УрФУ, 2023: стр. 24, рис. 10, библ. 4 назв., 2 прил..
Ключевые слова: двудольный граф, степенная последовательность, разбиения, переключение рёбер, граф реализаций.
Цели работы:
− описание алгоритма построения класса двудольных графов, которые реализуют заданные степенные разбиения,
− поиск диаметра построенного класса,
− реализация алгоритма в виде программы на языке программирования Python.
Методы работы: анализ теории, разработка алгоритма на языке программирования Python.
Результат: реализован алгоритма поиска диаметра класса двудольных графов, реализующих заданные степенные разбиения, на языке программирования Python.