Задача пошуку шляхів з використанням спектральної теорії графів

Скорочена інформація про документ
dc.contributor.advisorСтусь, Олександр Вікторович
dc.contributor.authorШульженко, Яна Олегівна
dc.date.accessioned2019-09-18T15:54:47Z
dc.date.available2019-09-18T15:54:47Z
dc.date.issued2019-06
dc.description.abstractenThesis contains: 80 p., 6 tables, 30 fig., 2 add. and 20 references. The theme: “The problem of finding paths with using spectral graph theory”. The task of finding ways is very important in our lives. The purpose of this work is to create a software product that will calculate the number of paths of fixed length. For the solution of this problem, the spectral theory of graphs is used. The object of the study is the paths in the graph. The subject of the study is the spectral theory of graphs. For a clear example of the relevance of this task, the problem of finding a route with the minimum number of transplants was formulated and solved. As a graph, the scheme is low-cost airlines, where the top of the graph - is the city, and ribs - the routes of connections between cities. For further research and improvement of this work, it is possible to add to the input data the price of the tickets or the flight time and the duration of stay in the city of the transfer, in order to find not only the path with the minimum number of transmissions, but also the cheapest and fastest variants of the flight.uk
dc.description.abstractukДипломна робота містить: 80 с., 6 табл., 30 рис., 2 дод. та 20 джерел. Задача пошуку шляхів є дуже важливою у нашому житті. Метою даної роботи є створення програмного продукту, який буде обчислювати кількість шляхів фіксованої довжини. Для розв’язку даної задачі використовується спектральна теорія графів. Об’єктом дослідження є шляхи у графі. Предметом дослідження є спектральна теорія графів. Для наочного прикладу актуальності даної задачі, було сформульовано та розв’язано задачу пошуку маршруту з мінімальною кількістю пересадок. В якості графа виступає схема low-cost авіаліній, де вершини графа – це міста, а ребра – шляхи сполучень між містами. Для подальшого дослідження і вдосконалення даної роботи можливо добавити до вхідних даних ціни білетів або час польоту і тривалість перебування у місті пересадки, щоб знайти не тільки шлях з мінімальною кількістю пересадок, а й найдешевший і найшвидший варіанти польоту.uk
dc.format.page80 с.uk
dc.identifier.citationШульженко, Я. О. Задача пошуку шляхів з використанням спектральної теорії графів : дипломна робота … бакалавра : 6.040303 Системний аналіз / Шульженко Яна Олегівна. – Київ, 2019. – 80 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/29348
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.subjectlength of a wayuk
dc.subjectoriental, unioned graphuk
dc.subjectspectrumuk
dc.subjectmatrix of compatibilityuk
dc.subjectwaysuk
dc.titleЗадача пошуку шляхів з використанням спектральної теорії графівuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
Shuldzhenko_bakalavr.docx
Розмір:
4.36 MB
Формат:
Microsoft Word XML
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

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