Page 6 - 4386

ВСТУП

Перша робота по теорії графів належить швейцарському

математику Леонарду Ейлеру, який у 1736 р. опублікував
розв’язок так званої задачі про кенігсберзькі мости, а також

знайшов загальний критерій існування ейлерового циклу в графі.
До кінця XIX століття графи, в основному,

використовувались для вирішення деяких математичних задач та

головоломок. Проте, подальший розвиток математики і,

особливо, її напрямків дав сильний поштовх до розвитку теорії

графів. З початку XX століття теорія графів сформувалась як

самостійна математична дисципліна, що знаходить в теперішній

час широке застосування в автоматиці, телемеханіці, кібернетиці,

фізиці, електроніці, програмуванні, економіці та інших галузях

науки. Картинка у вигляді набору точок на площині та ліній,

проведених між деякими з них, стала зручною і наочною формою

зображення найрізноманітніших об’єктів, процесів та явищ.

На основі теорії графів будуються моделі різноманітних

задач, таких як маршрутизації, розподілу ресурсів, дискретної

оптимізації, сіткового планування і керування, аналізу і

проектування організаційних структур та багато іншого.

Мета та завдання вивчення дисципліни – формування знань,

умінь та навиків у студентів, необхідних для розв’язування

прикладних задач, пов’язаних із геоінформаційними

технологіями, за допомогою методів та алгоритмів теорії графів.

5