Программа для сортировки вершин ациклического графа
взаимно-реккурентные формулы помечивание топологическая сортировка граф
Программа предназначена для помечивания вершин ациклического ориентиро-ванного графа G числами из множества {1, 2, …, n} таким образом, что если в графе G имеется дуга, направленная из вершины i в вершину j, то метка вершины i меньше метки вершины j.
Для решения задачи упорядочения системы взаимно-рекуррентных формул таким образом, чтобы обеспечить корректность выполнения вычислений по ним, т.е., чтобы в правой части очередной формулы не присутствовали величины, значения которых не определены в результате выполнения вычислений по предшествующим формулам.
Абдулкарим
Магомедов
Магомедович
Заведующий кафедрой
Доктор физико-математических наук
Профессор
AHE-13894-2022
7005785836
5008
0000-0002-2482-1239
РОССИЯ
Муртазали
Рабаданов
Хулатаевич
Ректор
РОССИЯ
27.45.15
Общая теория комбинаторного анализа
01.01.PQ
MATHEMATICS
Абдулкарим
Магомедов
Магомедович
Разработка программы для сортировки вершин ациклического орграфа
РОССИЯ
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения