C#-программа генерации рекуррентного соотношения с применением ядра Wolfram Mathematica
P#-трудная задача сеточный граф компьтерная генерация формул рекурсия
Программа предназначена для построения рекуррентного соотношения вида
a[n]=x[0]*a[n-1]+ x[1]a[n-2]+… + x[n-1]*a[0],
где a[n] – количество совершенных паросочетаний в сеточном графе m×n при некотором фиксированном m, целочисленные коэффициенты x[i] зависят только от m.
Актуальность. В общем случае задача подсчёта совершенных паросочетаний в графе является трудной задачей; даже в случае двудольных графов задача является P#-трудной. Поэтому в перечислительной комбинаторике важны поиски полиномиального решения данной проблемы для любого значимого класса графов.
Программа находит применение в задачах перечисления совершенных паросочетаний сеточных графов, она может быть использована также на занятиях по комбинаторике
Абдулкарим
Магомедов
Магомедович
Заведующий кафедрой
Доктор физико-математических наук
Профессор
АНЕ-13894-2022
7005785836
5008
0000-0002-2482-1239
РОССИЯ
Муртазали
Рабаданов
Хулатаевич
Ректор
РОССИЯ
27.45.15
Общая теория комбинаторного анализа
01.02.EX
COMPUTER SCIENCE, THEORY & METHODS
Абдулкарим
Магомедов
Магомедович
Разработка программы
РОССИЯ
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения