Використання спектральної теорії графів для розв'язання комбінаторних задач

Скорочена інформація про документ
dc.contributor.advisorСтусь, Олександр Вікторович
dc.contributor.authorРасторгуєв, Роман Олексійович
dc.date.accessioned2021-11-29T10:03:14Z
dc.date.available2021-11-29T10:03:14Z
dc.date.issued2021-06
dc.description.abstractenThesis contains 89 p., 8 tables, 31 fig., 2 add. and 33 references. Object of research: number of spanning trees in a graph. Subject of research: methods of spectral graph theory. The purpose of the work: to analyze the methods of spectral graph theory to solve combinatorial problems and calculate number of spanning trees in a graph. Further development of a software product for calculating number of spanning trees in a graph based on the analysis. Method of research: analysis of methods of spectral graph theory. An algorithm for calculating the number of skeletal trees of a graph, designed for regular and irregular graphs with arbitrary dimensions, has been developed. To further improve the software product, functionality of step-by-step display of the algorithm could be added, as well as a graphical user interface to improve usability.uk
dc.description.abstractukДипломна робота містить 89 с., 8 таблиць, 31 рис., 2 дод. та 33 джерела. Об’єкт дослідження: кількість кістякових дерев графа. Предмет дослідження: методи спектральної теорії графів. Мета роботи: аналіз методів спектральної теорії графів для розв’язання задач комбінаторики та обчислення кількості кістякових дерев графа. Подальша розробка програмного продукту для обчислення кількості кістякових дерев графа на основі проведеного аналізу. Метод дослідження: аналіз методів спектральної теорії графів. Розроблено алгоритм обчислення кількості кістякових дерев графа, розрахований на регулярні і нерегулярні графи з довільною розмірністю. Для подальшого вдосконалення програмного продукту можна впровадити функціонал покрокового відображення роботи алгоритму, а також графічний інтерфейс користувача для покращення зручності користування.uk
dc.format.page89 с.uk
dc.identifier.citationРасторгуєв, Р. О. Використання спектральної теорії графів для розв'язання комбінаторних задач : дипломна робота ... бакалавра : 124 Системний аналіз / Расторгуєв Роман Олексійович. - Киів, 2021. - 89 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/45273
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectграфuk
dc.subjectрегулярний графuk
dc.subjectповний графuk
dc.subjectматриця суміжностіuk
dc.subjectхарактеристичний поліномuk
dc.subjectспектральна теорія графівuk
dc.subjectкількість кістякових дерев графаuk
dc.subjectgraphuk
dc.subjectregular graphuk
dc.subjectcomplete graphuk
dc.subjectadjacency matrixuk
dc.subjectcharacteristic polynomialuk
dc.subjectspectral graph theoryuk
dc.subjectnumber of spanning trees in a graphuk
dc.titleВикористання спектральної теорії графів для розв'язання комбінаторних задачuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Rastorguiev_bakalavr.pdf
Розмір:
2.95 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММСА)
Бакалаврські роботи