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