Використання спектральної теорії графів для розв'язання комбінаторних задач
Вантажиться...
Дата
2021-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота містить 89 с., 8 таблиць, 31 рис., 2 дод. та 33 джерела.
Об’єкт дослідження: кількість кістякових дерев графа.
Предмет дослідження: методи спектральної теорії графів.
Мета роботи: аналіз методів спектральної теорії графів для розв’язання задач
комбінаторики та обчислення кількості кістякових дерев графа. Подальша розробка
програмного продукту для обчислення кількості кістякових дерев графа на основі
проведеного аналізу.
Метод дослідження: аналіз методів спектральної теорії графів.
Розроблено алгоритм обчислення кількості кістякових дерев графа,
розрахований на регулярні і нерегулярні графи з довільною розмірністю. Для
подальшого вдосконалення програмного продукту можна впровадити функціонал
покрокового відображення роботи алгоритму, а також графічний інтерфейс
користувача для покращення зручності користування.
Опис
Ключові слова
граф, регулярний граф, повний граф, матриця суміжності, характеристичний поліном, спектральна теорія графів, кількість кістякових дерев графа, graph, regular graph, complete graph, adjacency matrix, characteristic polynomial, spectral graph theory, number of spanning trees in a graph
Бібліографічний опис
Расторгуєв, Р. О. Використання спектральної теорії графів для розв'язання комбінаторних задач : дипломна робота ... бакалавра : 124 Системний аналіз / Расторгуєв Роман Олексійович. - Киів, 2021. - 89 с.