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