АЛГОРИТМЫ ВОССТАНОВЛЕНИЯ ГИПЕРГРАФОВ ПО ЗАДАННОМУ ВЕКТОРУ СТЕПЕНЕЙ ВЕРШИН

Рассматриваются методы получения некоторых классов гиперграфов из заданного целочисленного вектора степеней вершин. Эти классы таковы: гиперребра с весом 1, инцидентные k вершинам; гиперребра с весом 1, инцидентные k вершинам, при этом вершины могут быть не уникальны; кратные гиперребра, инцидентные k вершинам; произвольный гиперграф, в котором ребра могут содержать любой набор из k вершин. Для каждого из классов представлен алгоритм построения гиперграфа из произвольного вектора. В случае невозможности построения алгоритм устанавливает, насколько нужно уменьшить вектор, чтобы гиперграф можно было реализовать.