Восстановление 2-комплексов по целочисленному неотрицательному вектору

Гиперграфы в последнее десятилетие активно используются в задачах электротехники, в проектировании сетей, в многоиндексных транспортных задачах, в компьютерном моделировании сложных динамических систем, в представлении сложных систем управления на производстве и в других прикладных областях науки. Для части задач (например, многоиндексные транспортные задачи) лучше подходит представление в виде 2-комплексов – отдельного класса гиперграфов, в котором каждое ребро инцидентно рaвно трём вершинам. Известно, что каждому гиперграфу соответствует вектор степеней его вершин, но обратное не верно. В работе рассматривается вопрос восстановления (построения, реализации) 2-комплекса по произвольно взятому вектору.

Статья представлена к публикации членом редколлегии: А. А. Лазарев