Стусь, Олександр ВікторовичРасторгуєв, Роман Олексійович2021-11-292021-11-292021-06Расторгуєв, Р. О. Використання спектральної теорії графів для розв'язання комбінаторних задач : дипломна робота ... бакалавра : 124 Системний аналіз / Расторгуєв Роман Олексійович. - Киів, 2021. - 89 с.https://ela.kpi.ua/handle/123456789/45273Дипломна робота містить 89 с., 8 таблиць, 31 рис., 2 дод. та 33 джерела. Об’єкт дослідження: кількість кістякових дерев графа. Предмет дослідження: методи спектральної теорії графів. Мета роботи: аналіз методів спектральної теорії графів для розв’язання задач комбінаторики та обчислення кількості кістякових дерев графа. Подальша розробка програмного продукту для обчислення кількості кістякових дерев графа на основі проведеного аналізу. Метод дослідження: аналіз методів спектральної теорії графів. Розроблено алгоритм обчислення кількості кістякових дерев графа, розрахований на регулярні і нерегулярні графи з довільною розмірністю. Для подальшого вдосконалення програмного продукту можна впровадити функціонал покрокового відображення роботи алгоритму, а також графічний інтерфейс користувача для покращення зручності користування.ukграфрегулярний графповний графматриця суміжностіхарактеристичний поліномспектральна теорія графівкількість кістякових дерев графаgraphregular graphcomplete graphadjacency matrixcharacteristic polynomialspectral graph theorynumber of spanning trees in a graphBachelor Thesis89 с.