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

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

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

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

Иванова Дарья Вадимовна, Омётов Александр Ярославич, Карнаухова Екатерина Андреевна, Маркова Екатерина Викторовна, Гудкова Ирина Андреевна