Системы жесткого реального времени. Князев В.Н - 12 стр.

работе по первому приоритету, а при наличии нескольких вершин-работ с
одинаковым значением первого приоритета - по второму приоритету; в
случае одинаковых значений второго приоритета предпочтение отдается
вершине-работе с меньшим номером.
     2. Связность на глубину 1 - это количество непосредственных пре-
емников данной вершины в графе.
     3. Критический путь - это путь наибольшей длины по количеству
вершин, его составляющих, или по сумме времен выполнения работ для
вершин, его составляющих.




                                 12