Быстрые алгоритмы вычисления надежности случайных сетей

Оглавление
Введение
1 Асимптотический анализ надежности случайных сетей
1.1 Основные обозначения.
1.2 Соотношения для вероятности работы и отказа сети.
1.2.1 Низконадежные соединения.
1.2.2 Высоконадежные соединения
1.2.3 Оценка относительной погрешности.
1.3 Соотношения для логарифма надежности сети
1.3.1 Узкие места
1.3.2 Оценка относительной погрешности.
1.4 Инвариантность асимптотических параметров
1.5 Приложения к моделям времени жизни.
2 Параметры асимптотических формул для сетей специального вида
2.1 Мостиковая схема и с хмодификации.
2.2 Схема трансформатора.
2.3 Схема двух звезд , включенных на треугольник
2.4 Структурносложная система.
2.5 Радиально кольцевое соединение.
3 Композиции случайных сетей
3.1 Параллельно последовательные сети
3.2 Суперпозиция сетей.
3.3 Рекурсивно определимые классы сетей
3.3.1 Образованные заменой ребер в двухполюснике
3.3.2 Интернетовского типа
4 Алгоритмы вычисления асимптотических параметров сетей
4.1 Начальная вершина фиксирована аналог Дейкстра .
4.2 По всевозможным парам вершин аналог Флойда.
4.3 Древовидные сети
Заключение
Литература