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

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

Номер заявки
2017664049
Дата подачи заявки
28.12.2017
Номер патента
2018612511
Дата регистрации
19.02.2018
Дата начала
28.12.2017
Страна
Россия
База данных
Рефераты российских изобретений
Вид труда
Программа для ЭВМ
Язык
Русский
Статус
Действует
Направления исследований
Математическое моделирование, численные методы и комплексы программ
Патентообладатели
РУДН
Организации
  • 1 РУДН
Цитировать
Поделиться

Другие записи