Программа построения совершенных сочетаний на l-дольном l-однородном гиперграфе

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

Authors
Application number
2018616568
Application date
25.06.2018
Patent number
2018619529
Registration date
07.08.2018
Start date
25.06.2018
Country
Russian Federation
Database
Рефераты российских изобретений
Type
Программа для ЭВМ
Language
Russian
Status
Active
Department
Кафедра информационных технологий
Specialities
01.02.02 Математическое моделирование, численные методы и комплексы программ
Patent holders
РУДН
Organizations
  • 1 РУДН
Share

Other patents