Робота складається із вступу, двох розділів, висновків та додатків.
У першому розділі наведено означення основних понять теорії графів. Зроблено теоретичне обґрунтування алгоритмів побудови шляху в мережах та алгоритмів знаходження максимального потоку. Для розв'язання задачі про максимальний потік розглядається алгоритм Форда-Фалкерсона. Обґрунтована необхідність вивчення і актуальність даної проблеми.
Ключові слова: сграф, мережа, шлях в мережі, максимальний потік, алгоритм Форда-Фалкерсона, алгоритм Форда-Беллмана, алгоритм Дейкстри, клас, компонента, візуалізація.
