Описание и порождение всех минимальных раскрасок интегрального графа и решение смежных задач

На основе полученной формулы для числа минимальных раскрасок интервального графа описываются алгоритмы порождения этих раскрасок и выделения максиминных раскрасок. Показывается, что подход хождения в ближайшую точку дает оптимальное решение. Рассматривается обобщение задачи на транспортную сеть. Проводится оценивание сложности предлагаемых алгоритмов.