Пошук академічних текстів

Інформація × Реєстраційний номер 2121U007825, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Використання спектральної теорії графів для розв'язання комбінаторних задач Автор Расторгуєв Роман ОлексійовичRastorhuiev Roman Oleksiiovych Дата публікації 01-06-2021 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/45273 Видання Київ Опис Дипломна робота містить 89 с., 8 таблиць, 31 рис., 2 дод. та 33 джерела. Об’єкт дослідження: кількість кістякових дерев графа. Предмет дослідження: методи спектральної теорії графів. Мета роботи: аналіз методів спектральної теорії графів для розв’язання задач комбінаторики та обчислення кількості кістякових дерев графа. Подальша розробка програмного продукту для обчислення кількості кістякових дерев графа на основі проведеного аналізу. Метод дослідження: аналіз методів спектральної теорії графів. Розроблено алгоритм обчислення кількості кістякових дерев графа, розрахований на регулярні і нерегулярні графи з довільною розмірністю. Для подальшого вдосконалення програмного продукту можна впровадити функціонал покрокового відображення роботи алгоритму, а також графічний інтерфейс користувача для покращення зручності користування. Thesis 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. Додано в НРАТ 2025-11-05 Закрити