Редукционные методы восстановления некоторого класса гиперграфов

гиперграфы реализуемость вектора k-комплексы.

Принципы согласования базовой компоновки колесного самолета с шасси на воздушной подушке, Координатный метод синхронизации и распознавания двоичных составных кодовых последовательностей, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт