Построение графов с заданной степенной последовательностью из порогового графа
Аннотация
Никитенков Евгений Антонович, ПОСТРОЕНИЕ ГРАФОВ С ЗАДАННОЙ СТЕПЕННОЙ ПОСЛЕДОВАТЕЛЬНОСТЬЮ ИЗ ПОРОГОВОГО ГРАФА, выпускная квалификационная работа: 29 стр., 1 приложение, 23 рис., 3 источника.
Ключевые слова: ГРАФ, ДВУДОЛЬНЫЙ ГРАФ, ДВУДОЛЬНО-ПОРОГОВЫЙ ГРАФ, РАЗБИЕНИЕ, ВЕРШИНА, РЕБРО, АЛГОРИТМ ГАВЕЛА-ХАКИМИ.
Целью работы является разработка и реализация алгоритма по построению двудольного графа из пары разбиений.
В результате работы алгоритм был разработан и разобран на примерах, а также реализован на языке программирования Python, была сделана визуализация на языке Python.
Ключевые слова: ГРАФ, ДВУДОЛЬНЫЙ ГРАФ, ДВУДОЛЬНО-ПОРОГОВЫЙ ГРАФ, РАЗБИЕНИЕ, ВЕРШИНА, РЕБРО, АЛГОРИТМ ГАВЕЛА-ХАКИМИ.
Целью работы является разработка и реализация алгоритма по построению двудольного графа из пары разбиений.
В результате работы алгоритм был разработан и разобран на примерах, а также реализован на языке программирования Python, была сделана визуализация на языке Python.