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