RUS  ENG
Полная версия
ЖУРНАЛЫ // Дальневосточный математический журнал // Архив

Дальневост. матем. журн., 2012, том 12, номер 1, страницы 12–19 (Mi dvmg225)

Свойства компонент связности параллельно-последовательных соединений

Г. В. Гренкинa, Н. В. Марковаb, Г. Ш. Цициашвилиc

a Дальневосточный федеральный университет, г. Владивосток
b Тихоокеанский государственный университет, г. Хабаровск
c Институт прикладной математики ДВО РАН, г. Владивосток

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

Ключевые слова: параллельно-последовательное соединение, компоненты связности.

УДК: 519.248:62-192+519.176

MSC: 60K10+94Cxx

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



© МИАН, 2024