На главную   Контакты   Поиск   Карта сайта   Ссылки 
рефераты
 

Способ определения живучести связи (вероятности связности), стр. 2

8 соответственно при различных d (сплошные линии), построенные по формулам (5) – (10). Из рисунков видно, что увеличение вероятности связности сети с увеличением d при неизменном p объясняется тем , что с увеличением d возрастает разветвленность сети связи.

К сожалению, ловольно трудно получить аналитическое выражение для вероятности связности сети рассматренного семейство графов при различных d и n, за исключением полносвязных сетей с d = n – 1 [см.выражение (1) – (4)]. По этому целесобразно определять верхнюю груницу вероятности связности графов. Если граф связный, то в нем не может быть изолированных вершин. В этом случае каждой вершине должна быть инцидента по крайней мере одна ветвь.

Пусть Ai – событие, когда не существует неповрежденных ветвей, инцидентных вершине i, p(Ai) – вероятность этого события; 1 – p(Ai) – вероятность дополнительного события, когда существует по крайней мере одна целая ветвь, инцидентная вершине i, Поэтому вероятность того, что у всех вершин есть по крайне мере одна целая ветвь, т.е. есть связана, ограничена неравенством:

(11)

На рис. 5,6 представлены зависимости (11) для n=6, и d=2…..7 (штриховые линии). Сравнение кривых показывает, что верхнюю границу вероятности связности сети, особенно при больших d.

Таким образом, полученная простая верхняя оценка вероятности связности равнопрочных сетей связи дает шорошее приближение к точному значению вероятности связности сети при больших значениях d.

<< назад    

© 2006. Все права защищены.