Личный кабинет
Подробное описание документа
Гурченков А. А.
Редукционные методы восстановления некоторого класса гиперграфов / Гурченков А. А., Костяной Д. С., Мокряков А. В. - DOI 10.18698/2308-6033-2014-6-1294 // Инженерный журнал: наука и инновации. - 2014. - № 6. -
Рассмотрены методы получения некоторых классов гиперграфов из заданного вектора. Для каждого из классов представлен алгоритм построения гиперграфа из произвольного вектора. В случае невозможности построения алгоритм устанавливает, насколько следует уменьшить вектор, чтобы гиперграф можно было реализовать. В планарных графах между двумя точками проводится дуга. Если пространство имеет размерность на единицу больше, то уже через три точки проводится плоскость и в качестве гиперребра выступает треугольник.
