|
Проблемы передачи информации, 2000, том 36, выпуск 3, страницы 55–64
(Mi ppi485)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Большие системы
Нижняя оценка надежности сети с двусвязной структурой
В. П. Полесский
Аннотация:
Оценивается вероятность связности случайных графов (ребра которых отказывают
независимо с вероятностью $q$) в классе случайных графов, порожденных
двусвязными мультиграфами с заданным числом ребер, у которых фиксированы
первые две компоненты $x_1$, $x_2$ их ациклического спектра. Доказывается,
что вероятность связности предъявленного в работе оценочного случайного
графа является нижней оценкой вероятности связности любого случайного графа
из указанного класса для всех $q$ (в случае $x_1=x_2$ оценочный случайный
граф принадлежит этому классу). Оценка вычисляется эффективно и может
быть использована как оценка надежности сетей с небольшим числом ребер и
двусвязной топологией.
Поступила в редакцию: 18.01.2000
Образец цитирования:
В. П. Полесский, “Нижняя оценка надежности сети с двусвязной структурой”, Пробл. передачи информ., 36:3 (2000), 55–64; Problems Inform. Transmission, 36:3 (2000), 246–255
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi485 https://www.mathnet.ru/rus/ppi/v36/i3/p55
|
Статистика просмотров: |
Страница аннотации: | 301 | PDF полного текста: | 125 | Список литературы: | 27 | Первая страница: | 1 |
|