В результаті вивчення дисципліни «Прикладні задачі теорії графів» можна отримати знання щодо: основних понять теорії графів; теоретико-графових алгоритмів; теоретико-графових моделей, які використовуються для розв’язання прикладних задач.
Навчитися: створювати та реалізовувати теоретико-графові моделі для вирішення прикладних задач; визначати найкоротші відстані та шляхи у мережах, центри та медіани графів, незалежні та домінуючі множини вершин, максимальні паросполучення в графах; використовувати методи та алгоритми теорії графів в наукових дослідженнях.