Разбиение произвольного множества вершин ориентированного бесконтурного графа на выпуклые подмножества

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