Расчет метрической связности в ориентированном графе между двумя вершинами

Тип разработки: 
Программа
Регистрационный номер в ФАП: 
PR11038
Дата регистрации в ФАП: 
2011-04-28
Тематическая направленность: 
Задачи на графах и сетях
Заявитель: 
Физические лица
Разработчики программы (базы данных): 
Бардычев Василий Юрьевич
Аннотация: 

Программа вычисляет  числовую характеристику для ориентированного графа - метрическую связность двух вершин.
Понятие метрической связности между двумя вершинами в ориентированном графе было введено в статье "Метрическая связность вершин графа" авторами С.В. Белимом и В.Ю. Бардычевым [1]. Эта числовая характеристика  учитывает длины путей, соединяющих вершины, и количество путей длины k для всех k.
Областью применения может быть система безопасности на основе модели Take-Grant, в которой выводы о возможных способах утечки информации могут быть сделаны на основе метрической связности между вершинами в графе (объектами в системе).
В программе имеются процедуры генерации случайных графов.

[1] С.В. Белим, В.Ю. Бардычев Метрическая связность вершин графа //  Математические структуры и моделирование. 2010. №21. С 5-10.

Версия регистрируемой программы (базы данных): 
1
Использованные при разработке материалы: 
С.В. Белим, В.Ю. Бардычев Метрическая связность вершин графа // Математические структуры и моделирование. 2010. №21. С 5-10.
Признак доступности программы (базы данных): 
доступ по запросу
Требования к аппаратным и программным средствам: 

Java Runtime Environment version 6 update 24

Контактная информация: 
bardichevv@gmail.com