Зведений каталог бібліотек Харкова

 

Костяной, Д. С.
    Алгоритмы восстановления гиперграфов по заданному вектору степеней и вершин [Текст] / Д.С. Костяной, А.В. Мокряков, В.И. Цурков // Известия РАН.Теория и системы управления  : научный журнал / РАН. Известия АН. — С. 43-48.


- Анотація:

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

- Є складовою частиною документа:

- Теми документа

  • УДК // Дослідження. Спостереження. Аналіз



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт