Аналіз застосування методів теорії графів у дисципліні «дискретна математика»

Abstract

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