Де використовується теорія графів?

Для знаходження найкоротшого чи об'їзного шляху, раціонального маршруту пересування, для оптимізації виробничого циклу застосовується теорія графів.

Далі наведено деякі приклади застосування графів.

• Можна, можливо скласти граф будь-якої позиційної гри: шахів, шашок, «хрестиків – нуліків». …
• лабіринт. …
• Генеалогічне дерево. …
• Блок-схема програми …
• Схема ланцюгів чергового освітлення.
• Схеми авіаліній.
• Ділянка московського Метрополітену. …
• Соціограми

Теорія графів – розділ дискретної математики, що вивчає графи. У найзагальнішому сенсі граф – це безліч точок (вершин, вузлів), які з'єднуються безліччю ліній (ребер, дуг).

Спочатку граф – це просто посадова особа, яка виконує будь-які функції за наказом короля. У раннє середньовіччя ми маємо палацових графів (писарі, судді), графів – збирачів податків, графів-послів і т. д., а також – УВАГА – графів-управителів королівськими маєтками.