Search academic texts

Information × Registration Number 2121U007825, Article popup.category Бакалаврська робота Title Using spectral graph theory to solve combinatorial problems (AI translated) popup.author Расторгуєв Роман ОлексійовичRastorhuiev Roman Oleksiiovych popup.publication 01-06-2021 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/45273 popup.publisher Київ Description Дипломна робота містить 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. popup.nrat_date 2025-11-05 Close