Система для генерации случайных графов
ГЕНЕРАТОРЫ ГРАФОВ, СЛУЧАЙНЫЕ ГРАФЫ
Программа предназначена для генерации наборов случайных графов с заданными видами распределений входящих и исходящих степеней вершин. В качестве параметров распределений взяты углы между прямыми, описывающими распределение степеней вершин и осью абцисс, точки пересечения описанных прямых с осью ординат, а также количество вершин в графе. Программа выполняет следующие функции: ввод исходных данных, генерация набора случайных графов, вывод набора сгенерированных графов.
Система для генерации случайных графов может быть использована для анализа различных явлений, которые могут быть смоделированы с помощью алгоритмов на графах, у которых распределение степеней, по каким-либо причинам, заранее неизвестно.
Григорьев А. М.
Зав. отделом
Лукоянов Н. Ю.
директор
27.45.17
Теория графов
50.41.25
Прикладное программное обеспечение
01.01.PN
MATHEMATICS, APPLIED
01.02.EX
COMPUTER SCIENCE, THEORY & METHODS
Михаил
Черноскутов
Александрович
автор идеи, разработчик программы и документации
Евгений
Иванко
Евгеньевич
автор идеи, разработчик программы и документации
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ИММ УрО РАН
Федеральное государственное бюджетное учреждение науки Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук
1026604965177
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения