Аннотация:
Исследуются эквивалентные преобразования ориентированного бесконтурного графа, упрощающие задачу разбиения невыпуклого множества вершин на минимальную систему выпуклых подмножеств. Рассматривается алгоритм, минимизирующий дополнительно величину соответствующего разреза графа. Результаты работы могут быть использованы при анализе схемы информационной взаимосвязи задач АСУ, когда необходимо минимизировать информацию, сохраняемую на внешних носителях ЭВМ.