АЛГОРИТМЫ ВОССТАНОВЛЕНИЯ ГИПЕРГРАФОВ ПО ЗАДАННОМУ ВЕКТОРУ СТЕПЕНЕЙ ВЕРШИН
2014
Рассматриваются методы получения некоторых классов гиперграфов из заданного целочисленного вектора степеней вершин. Эти классы таковы: гиперребра с весом 1, инцидентные k вершинам; гиперребра с весом 1, инцидентные k вершинам, при этом вершины могут быть не уникальны; кратные гиперребра, инцидентные k вершинам; произвольный гиперграф, в котором ребра могут содержать любой набор из k вершин. Для каждого из классов представлен алгоритм построения гиперграфа из произвольного вектора. В случае невозможности построения алгоритм устанавливает, насколько нужно уменьшить вектор, чтобы гиперграф можно было реализовать.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI