Семенюта, М. Ф.2024-09-272024-09-272024Методи прикладної математики в транспортних технологіях. Елементи теорії графів : метод. рекомендації для студ. спец. - Транспортні технології / [уклад. М. Ф. Семенюта] ; М-во освіти і науки України, Центральноукраїн. нац. техн. ун-т. - Кропивницький : ЦНТУ, 2024. - 55 с.https://dspace.kntu.kr.ua/handle/123456789/14537Методичні рекомендації містять основні відомості з теорії графів: типи графів та основні означення, способи задання графів, відомості про маршрути на графі, основні поняття про зважені графи, транспортні мережі, розглянуто задачу пошуку найкоротшого маршруту за алгоритмом Дейкстри та задачу визначення максимального потоку за алгоритмом Форда-Фалкерсона. Теоретичний матеріал викладено з детальними поясненнями та проілюстровано достатньою для його розуміння кількістю прикладів. Для перевірки як теоретичного так і практичного рівня засвоєння матеріалу запропоновано контрольні питання, задачі для самостійного розвязування, варіанти індивідуальних завдань.ukграфорграфтранспортна мережаалгоритм Дейкстриалгоритмом Форда-Фалкерсоназважений графмаршрут на графіLearning Object