(Харківський національний автомобільно-дорожній університет, 2020) Юник, Д.
Серед дисциплін і методів дискретної математики теорія графів
і особливо алгоритми на графах знаходять найбільш широке застосування в
програмуванні. Як правило, є безліч різних способів рішень задач за допомогою
графів. Наприклад, це можуть бути завдання, пов’язані з пошуком шляху між
початковою і кінцевою точками або пошуком максимальної кількості рідини,
яке може пройти через трубопровід, якщо відома максимальна пропускна
здатність кожної ділянки трубопроводу.
