Методичні рекомендації містять основні відомості з теорії графів: типи графів та основні означення, способи задання графів, відомості про маршрути на графі, основні поняття про зважені графи, транспортні мережі, розглянуто задачу пошуку найкоротшого маршруту за алгоритмом Дейкстри та задачу визначення максимального потоку за алгоритмом Форда-Фалкерсона. Теоретичний матеріал викладено з детальними поясненнями та проілюстровано достатньою для його розуміння кількістю прикладів. Для перевірки як теоретичного так і практичного рівня засвоєння матеріалу запропоновано контрольні питання, задачі для самостійного розвязування, варіанти індивідуальних завдань.