Օրիենտացված գրաֆների գագաթային համարակալում / Numbering of vertices of directed graphs

Abstract

Կարգացուցակների տեսության խնդիրների կարևոր դաս են կազմում այսպես կոչված «Minimizing of total weighted completion time» (MTWTC) խնդիրները, որոնցում պահանջվում է տրված աշխատանքների մասնակի կարգավորված բազմության համար գտնել աշխատանքների կատարման այնպիսի պլանավորում, որը բավարարում է T-ի վրա սահմանված մասնակի կարգին և մինիմիզացնում է աշխատանքների ավարտման պահերի որոշակի կշռված գումար / Диссертационная работа посвящена исследованию задачи минимального линейного размещения по длине ориентированных графов в классе транзитивно ориентированных графов / The dissertation is devoted to an investigation of the problem of minimum linear arrangement of directed graphs in the class of transitive oriented graphs