Материалов:
1 082 141

Репозиториев:
30

Авторов:
761 409

Определение сочетаний на многодольных гиперграфах

Дата публикации в реестре: 2021-08-05T19:48:01Z

Аннотация:

Программа применяется для решения сложной задачи в теории графов, которая состоит в поиске всех сочетаний в заданном гиперграфе. С помощью аппарата динамического программирования, реализована переборная процедура построения всевозможных сочетаний на гиперграфе. Программа включает в себя следующие модули: модуль для считывания информации о гиперграфе - число вершин, ребер, а также порядок долей. Формат этой информации - текстовый файл, в котором указаны параметры заданного гиперграфа; модуль, реализующий алгоритм нахождения сочетаний в гиперграфе. Программа предусматривает вывод результатов работы программы в текстовый файл. Алгоритм определяет все сочетания гиперграфа, который содержит не более 100 ребер, что в практических целях имеет определенный интерес.

Тип: Patent

Права: open access


Связанные документы (рекомендация CORE)