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

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

Перейти до: навігація, пошук
Граф зі шістьма вершинами та сімома ребрами

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

[ред.] Дивіться також

У Вікіпедії є портал



Сигма Це незавершена стаття з математики.
Ви можете допомогти проекту, виправивши або дописавши її.
Основні розділи Математики
АлгебраДискретна математикаДиференціальні рівнянняГеометріяКомбінаторикаЛінійна алгебраМатематична логікаМатематична статистикаМатематичний аналізТеорія ймовірностейТеорія множинТеорія чиселТригонометріяТопологіяФункціональний аналіз

Особисті інструменти