Теорія графів

Матеріал з Вікіпедії — вільної енциклопедії.

Граф зі шістьма вершинами та сімома ребрами
Граф зі шістьма вершинами та сімома ребрами

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


Сигма Це незавершена стаття з математики.
Ви можете допомогти проекту, виправивши або дописавши її.