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

Пробл. передачи информ., 1992, том 28, выпуск 2, страницы 86–95 (Mi ppi1349)

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

Теория сетей связи

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

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


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

УДК: 621.395.74:513.8

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


 Англоязычная версия: Problems of Information Transmission, 1992, 28:2, 175–183

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


© МИАН, 2024