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 | Size | Format | |
---|---|---|---|---|
Zbirka tezEKT_2024_46-47.pdf | 954.55 kB | Adobe PDF | ![]() View/Open |
Show full item record
CORE Recommender
???jsp.display-item.check???
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.