Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи

Описан способ сведения задачи построения оптимального расписания передачи информации в локальной сети связи к задаче нахождения раскраски дуг в ориентированном мультиграфе минимальным числом цветов, причем некоторые дуги могут разбиваться на две части и раскрашиваться в два цвета так, чтобы номер цвета первой части не превосходил номера цвета второй части. Приведены два алгоритма построения такой раскраски.
Библиогр. 5