| |
Максимів, Л. В.
Пошук і аналіз шляхів в орієнтованих графах [Текст] : дипломна робота / Л. В. Максимів ; ТДПУ ім. В. Гнатюка, фізико-математичний ф-т ; наук. кер. І. М. Грод. – Тернопіль, 2004. – 56 с.
Дана робота складається із двох розділів: " Основні поняття теорії графів", "Шляхи в графах".В роботі зроблено огляд літератури по даній тематиці, розглянуто алгоритми знаходження найкоротших елементарних шляхів, проведені програмні реалізації таких алгоритмів. Ключові слова: граф, зв'язий граф, ейлерів цикл, ітерації, метрика, матриця, ребро, дуга, вага.
|
