УДК 519.179.1 Редукционные методы восстановления некоторого класса гиперграфов А. <...> К.Э. Циолковского, Москва, 121552, Россия Рассмотрены методы получения некоторых классов гиперграфов из заданного вектора. <...> Для каждого из классов представлен алгоритм построения гиперграфа из произвольного вектора. <...> В случае невозможности построения алгоритм устанавливает, насколько следует уменьшить вектор, чтобы гиперграф можно было реализовать. <...> В планарных графах между двумя точками проводится дуга. <...> Если пространство имеет размерность на единицу больше, то уже через три точки проводится плоскость и в качестве гиперребра выступает треугольник. <...> Идеи восстановления гиперграфов [1] некоторых классов из произвольных векторов сформулированы при решении задачи о распределении ресурсов, представленных в виде векторов [2]. <...> Рассмотрим следующие четыре класса гиперграфов: 1 1(, )kn — на n вершинах существуют гиперребра только с весом 1, инцидентные k различным вершинам; 1 (, )kn — на n вершинах существуют гиперребра только с весом 1, инцидентные k вершинам, в том числе гиперребра размерностью меньше ;k 1 (, )kn — на n вершинах существуют кратные гиперребра, инцидентные k различным вершинам; (, )kn — на n вершинах гиперребра содержат любой набор из k вершин, т. е. гиперребра размерностью меньше ,k которые могут быть кратными. <...> С.П. Хакими [3] исследовал вопрос реализуемости вектора в граф. <...> В работах [4–7] алгоритм Хакими видоизменен таким образом, что появилась возможность получения не одного, а всех возможных графов, удовлетворяющих исходному вектору. <...> Однако более сложные модели требуют использования понятия гиперграфа [8]. <...> В ряде работ [9–11] были исследованы вопросы реализации вектора в двухкомплекс (гиперграф). <...> Здесь делается попытка привести варианты реализации вектора в гиперграф с определенными ограничениями на его структуру. <...> 1 А.А. Гурченков, Д.С. Костяной, А.В. Мокряков Класс 1 1(, ).kn Рассмотрим первый алгоритм, который строит <...>