Коваленко Максим Віталійовичкерівник Одарущенко О. Б.2026-08-062026-08-062026Коваленко М.В. Розроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика” : кваліфікаційна робота на здобуття ступеня вищої освіти Бакалавр за ОПП Інформаційні управляючі системи 126 Інформаційні системи та технології. Полтава: Полтавський державний аграрний університет. 2026. 49 с.https://dspace.pdau.edu.ua/handle/123456789/22192Коваленко М.В. Розроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика” : кваліфікаційна робота на здобуття ступеня вищої освіти Бакалавр за ОПП Інформаційні управляючі системи 126 Інформаційні системи та технології. Полтава: Полтавський державний аграрний університет. 2026. 49 с.Робота присвячена розробці програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні «Дискретна математика». Проведено аналіз теоретичних основ теорії графів, розглянуто основні способи представлення графових структур (матриця суміжності, список суміжності, список ребер) та досліджено ключові алгоритми роботи з графами: обхід у ширину (BFS), обхід у глибину (DFS) та алгоритм Дейкстри для пошуку найкоротших шляхів у зважених графах. Для реалізації застосунку обрано мову програмування Python з використанням бібліотек NetworkX для роботи з графовими структурами та matplotlib для візуалізації. Розроблено інтерактивний графічний інтерфейс, що дозволяє створювати вершини та ребра, задавати ваги зв'язків, переміщувати елементи графа, генерувати випадкові графи, формувати матрицю суміжності, а також зберігати та завантажувати графові структури у форматах JSON, PNG та CSV. Проведено тестування функціональних можливостей, яке підтвердило коректність роботи алгоритмів та стабільність системи. Застосунок може бути використаний як допоміжний інструмент у навчальному процесі для наочної демонстрації принципів роботи графових алгоритмів.ukграфивізуалізаціяалгоритмиBFSDFSалгоритм ДейкстриPythonNetworkXmatplotlibдискретна математикаРозроблення програмного застосунку для візуалізації та аналізу графів у навчальній дисципліні “Дискретна математика”Other