Берецкий Игорь Сергеевич (Московский авиационный институт (национальный исследовательский университет))
Ирбитский Илья Сергеевич (Московский авиационный институт (национальный исследовательский университет))
Егорова Евгения Кирилловна (К.ф.-м.н., доцент, Московский авиационный институт (национальный исследовательский университет))
Мокряков Алексей Викторович (К.ф.-м.н., доцент, Московский авиационный институт (национальный исследовательский университет); доцент, Российский государственный университет имени А.Н. Косыгина)
| |
В работе рассматриваются однородные гиперграфы (комплексы) и методы их восстановления из векторов степеней вершин. Рассмотрены два новых алгоритма реализации вектора в комплекс: жадный (полный перебор симплексов) и редукционный (построение симплексов из вершин с самым большим из оставшихся количеством инцидентных симплексов). Реализован программный комплекс для восстановления гиперграфов из векторов степеней вершин, использующее оба указанных алгоритма.
Ключевые слова:однородный гиперграф, восстановление гиперграфа, жадный алгоритм, редукционный алгоритм.
|
|
| |
|
Читать полный текст статьи …
|
Ссылка для цитирования:
Берецкий И. С., Ирбитский И. С., Егорова Е. К., Мокряков А. В. Алгоритмы восстановления k-однородных гиперграфов по вектору степеней своих вершин // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2020. -№08. -С. 31-36 DOI 10.37882/2223-2966.2020.08.03 |
|
|
