В. П. Полесский, “Оценки вероятности групповой связности случайного графа”, Пробл. передачи информ., 1990, том 26, выпуск 2,страницы 87

Теория сетей связи и большие системы

Оценки вероятности групповой связности случайного графа

В. П. Полесский

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

УДК: 621.394.74

Поступила в редакцию: 15.06.1987
После переработки: 01.03.1989

Англоязычная версия: Problems of Information Transmission, 1990, 26:2, 161–169

Реферативные базы данных: