о роду завдань.
На сьогоднішній час графи дуже зручно використовувати для вирішення завдань різних видів. Теорія графів є дуже актуальною, її широко застосовують не тільки в самій математиці, але і в інших природничих науках, зокрема, у фізиці, хімії, географії, біології, картографії, і в багатьох інших науках. Так, наприклад, для побудови структурних формул хімічних елементів, для складання найбільш вигідних транспортних маршрутів, при моделюванні складних технологічних процесів, в програмуванні, в електротехніці - для конструювання друкованих схем, а також при вивчені послідовного і паралельного з'єднання провідників.
Граф є математичною моделлю найрізноманітніших об'єктів, явищ і процесів, які досліджуються і використовуються в науці, техніці і на практиці. Графи дозволяють будувати математичну модель зв'язків між заданими елементами.
Наприклад, у вигляді графа можуть бути зображені електричні, транспортні, інформаційні та комп'ютерні та інші мережі, карти автомобільних, залізничних, повітряних шляхів, лабіринти, моделі кристалів, структури молекул хімічних речовин, і так далі
Прикладами застосування теорії графів є пошук зв'язкових компонентів і пошук найкоротших, самих" дешевих і" найдорожчих шляхів в комунікаційних мережах. Для побудови таких шляхів використовуються різноманітні алгоритми на графах. У роботі розглянуті найбільш вживані алгоритми - алгоритми Дейкстри і Флойда.
Отже, практична цінність теорії графів безперечна.
СПИСОК ЛІТЕРАТУРИ
1. Альфред В. Ахо, Джон Е. Хопкрофта, Структури даних і алгоритми. изд. дім «Вільямс», Москва, 2000. 118с.
2.Ананьев В. Левітін Глава 9. Жадібні методи: Алгоритм Дейкстри//Алгоритми: введення в розробку. М .: «Вільямс» lt; # justify gt; 8. Хаггарті Р Дискретна математика для програмістів.- М .: «Техносфера», 2003. - 320 с.
9. Шпак Ю. А. Delphi 7 на прикладах/Под ред. Ю. С. Ковтанюк К .: Видавництво Юніор, 2003. 384 с.
