Система для генерации случайных графов

06.02.2020

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

ГРНТИ

27.45.17 Теория графов

50.41.25 Прикладное программное обеспечение

Ключевые слова

ГЕНЕРАТОРЫ ГРАФОВ

СЛУЧАЙНЫЕ ГРАФЫ

Детали

НИОКТР

№ АААА-А19-119030690043-8

Тип РИД

Программа для ЭВМ

Сферы применения

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

Ожидается

Исполнитель

Исполнители

Федеральное государственное бюджетное учреждение науки Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук

Заказчик

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Похожие документы

Генерация случайных графов с предпочтительным связыванием (2020613695)

0.896

РИД

Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств

0.887

Диссертация

Генератор графов смешанных топологий алгоритмами регулярным, Барабаши-Альберта, Ваттса-Строгаца, случайным

0.869

РИД