Використання теорії графів при дослідженні процесів в інформаційних мережах

Скорочена інформація про документ
dc.contributor.authorГріцишин Валерій
dc.date.accessioned2024-09-05T07:58:16Z
dc.date.available2024-09-05T07:58:16Z
dc.date.issued2024
dc.description.abstractДипломна робота присвячена дослідженню процесів в інформаційних мережах із застосуванням математичних методів теорії графів. Наведено аналіз концепції нформаційних мереж, основні поняття, терміни та визначення. Представлений актуальний матеріал із проектування провідних комп'ютерних мереж з використанням теорії графів. В якості об‘єкту дослідження розглядається мережа, як сукупність вузлів та ліній, що їх поєднують. Для дослідження параметрів мережі запропоновано використовувати математичні методи теорії графів, при цьому розглянути мережу як математичний граф. Проаналізовано різни типи мереж, що можуть досліджуватися із використанням теорії графів. Застосовано методи теорії графів при розрахунку характеристик інформаційної мережі. Побудовано математичний граф мережі, що досліджується. Побудовано матриці суміжності, структурна матриця, матриця відстаней. Реалізовано алгоритм «трьох позначок», що дозволяє знайти найкоротший шлях мережі. Реалізовано алгоритм пошуку множини шляхів мережі. Пошук аксимальної пропускної спроможності двополюсної мережі. Побудова дерева мінімальної вартості мережі. Також виконано економічний розрахунок та розглянуто питання охорони праці.
dc.identifier.otherспеціальність 123 "Комп’ютерна інженерія", освітня програма «Мережеві технології та інтернет речей»
dc.identifier.urihttps://card-file.ontu.edu.ua/handle/123456789/29167
dc.publisherОНТУ, кафедра комп'ютерної інженерії
dc.subjectтеорія графів
dc.subjectінформаційні мережі
dc.titleВикористання теорії графів при дослідженні процесів в інформаційних мережах
dc.typeThesis
Файли
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
123 - Комп'ютерна iнженерiя