Використання теорії графів при дослідженні процесів в інформаційних мережах
Ескіз недоступний
Дата
2024
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
ОНТУ, кафедра комп'ютерної інженерії
Анотація
Дипломна робота присвячена дослідженню процесів в інформаційних мережах із застосуванням математичних методів теорії графів. Наведено аналіз концепції нформаційних мереж, основні поняття, терміни та визначення. Представлений актуальний матеріал із проектування провідних комп'ютерних мереж з використанням теорії графів. В якості об‘єкту дослідження розглядається мережа, як сукупність вузлів та ліній, що їх поєднують. Для дослідження параметрів мережі запропоновано використовувати математичні методи теорії графів, при цьому розглянути мережу як математичний граф.
Проаналізовано різни типи мереж, що можуть досліджуватися із використанням теорії графів. Застосовано методи теорії графів при розрахунку характеристик інформаційної мережі. Побудовано математичний граф мережі, що досліджується. Побудовано матриці суміжності, структурна матриця, матриця
відстаней. Реалізовано алгоритм «трьох позначок», що дозволяє знайти найкоротший шлях мережі. Реалізовано алгоритм пошуку множини шляхів мережі. Пошук аксимальної пропускної спроможності двополюсної мережі.
Побудова дерева мінімальної вартості мережі. Також виконано економічний розрахунок та розглянуто питання охорони праці.
Опис
Ключові слова
теорія графів, інформаційні мережі