Реферат: Способ определения живучести связи вероятности связности

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

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

(11)

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

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