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