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

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

Авторы
Номер заявки
2018616568
Дата заявки
25.06.2018
Номер патента
2018619529
Дата регистрации
07.08.2018
Дата начала срока действия
25.06.2018
Страна
Россия
База данных
Рефераты российских изобретений
Тип
Программа для ЭВМ
Язык
Русский
Статус
Действует
Подразделение
Кафедра информационных технологий
Направления исследований
05.13.18 Математическое моделирование, численные методы и комплексы программ
Патентообладатели
РУДН
Организации
  • 1 РУДН
Дата создания
19.08.2019
Дата изменения
19.08.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/patent/record/40360/
Поделиться

Другие патенты