Tsatu logo
ISSN: 2524-0714

Please use this identifier to cite or link to this item: http://elar.tsatu.edu.ua/handle/123456789/17648
Title: Застосування теорії графів
Authors: Здобувач вищої освіти, 8591961
Scientific director: Дьоміна, Наталя Анатоліївна
Domina, Natalia
Keywords: алгоритм пошуку в глибину (DFS);алгоритм пошуку в ширину (BFS);алгоритм Крускала і алгоритм Прима;алгоритм Дейкстри і алгоритм Беллмана-Форда;алгоритм Флойда-Уоршелла;алгоритм Форда-Фалкерсона;розв’язання повсякденних життєвих викликів;виявлення найкоротших маршрутів
Issue Date: 2024
Publisher: Запоріжжя : 2024
Citation: Здобувач вищої освіти 8591961, Дьоміна Н. А. Застосування теорії графів. Факультет енергетики та комп’ютерних технологій : матеріали ХІ Всеукраїнської науково-технічної конференції здобувачів вищої освіти ТДАТУ (Запоріжжя, 01-12 квітня 2024 р.). Запоріжжя : ТДАТУ, 2024. С. 46-47.
Abstract: UA: Теорія графів досліджує абстрактні структури, відомі як графи. Граф – це спосіб відображення даних та зв’язків між ними. Графи можуть бути орієнтованими, де ребра мають напрямок, або неорієнтованими, де зв’язки між вершинами не мають напрямку. Теорія графів надає інструменти для аналізу та моделювання різних видів взаємодій та взаємозв’язків в різних сферах, від комп’ютерних мереж до соціальних структур. Вона допомагає розкрити властивості графів, такі як шляхи, цикли, зв’язність, потоки тощо, і розробляти алгоритми, які використовуються для різних завдань обробки графів.
URI: http://elar.tsatu.edu.ua/handle/123456789/17648
Appears in Collections:Публікації студентів

Files in This Item:
File Description SizeFormat 
Zbirka tezEKT_2024_46-47.pdf954.55 kBAdobe PDFView/Open
Show full item record ???jsp.display-item.check???


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.