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

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

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