RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1993, том 29, выпуск 2, страницы 85–95 (Mi ppi179)

Эта публикация цитируется в 3 статьях

Большие системы

Нижние оценки вероятности связности для некоторых классов случайных графов

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


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

УДК: 621.391.1:519.4

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


 Англоязычная версия: Problems of Information Transmission, 1993, 29:2, 176–185

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


© МИАН, 2024