Методи прикладної математики в транспортних технологіях. Елементи теорії графів

dc.contributor.authorСеменюта, М. Ф.
dc.date.accessioned2024-09-27T08:17:43Z
dc.date.available2024-09-27T08:17:43Z
dc.date.issued2024
dc.description.abstractМетодичні рекомендації містять основні відомості з теорії графів: типи графів та основні означення, способи задання графів, відомості про маршрути на графі, основні поняття про зважені графи, транспортні мережі, розглянуто задачу пошуку найкоротшого маршруту за алгоритмом Дейкстри та задачу визначення максимального потоку за алгоритмом Форда-Фалкерсона. Теоретичний матеріал викладено з детальними поясненнями та проілюстровано достатньою для його розуміння кількістю прикладів. Для перевірки як теоретичного так і практичного рівня засвоєння матеріалу запропоновано контрольні питання, задачі для самостійного розвязування, варіанти індивідуальних завдань.
dc.identifier.citationМетоди прикладної математики в транспортних технологіях. Елементи теорії графів : метод. рекомендації для студ. спец. - Транспортні технології / [уклад. М. Ф. Семенюта] ; М-во освіти і науки України, Центральноукраїн. нац. техн. ун-т. - Кропивницький : ЦНТУ, 2024. - 55 с.
dc.identifier.urihttps://dspace.kntu.kr.ua/handle/123456789/14537
dc.language.isouk
dc.publisherЦНТУ
dc.subjectграф
dc.subjectорграф
dc.subjectтранспортна мережа
dc.subjectалгоритм Дейкстри
dc.subjectалгоритмом Форда-Фалкерсона
dc.subjectзважений граф
dc.subjectмаршрут на графі
dc.titleМетоди прикладної математики в транспортних технологіях. Елементи теорії графів
dc.typeLearning Object

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Елементи теорії графів для ТТ_20.09.2024 (Автосохраненный).pdf
Size:
1.85 MB
Format:
Adobe Portable Document
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.42 KB
Format:
Item-specific license agreed upon to submission
Description: