Содержание
Введение
1. Методы расчета характеристик связности случайного
графа
1.1. Определения и обозначения . . .
1.1.1. Понятие случайного графа
1.2. Характеристики случайных графов.
1.3. Метод ветвления и его модификация.
1.4. Использование покрывающих деревьев при точном вычислении надежности графа
1.5. Редукция цепей
1.6. Расчет коэффициентов полинома связности.
1.7. Приближенные методы вычисления вероятности связности
1.8. Выводы.
2. Оптимизация структур сетей по критерию максимума вероятности связности
2.1. Оптимальносвязные структуры сетей.
2.2. Оптимальная достройка кольцевых структур.
2.3. Оптимальное соединение кольцевых структур
2.3.1. Пересечение циклов.
2.3.2. Соединение двух циклов.
2.4. Оптимальное циклическое соединение циклов
2.5. Выводы.
3. Программная реализация алгоритмов
3.1. Поиск цепи . . . .
3.2. Перенумерация вершин разрешающей цепи
3.2.1. Реализация перенумерации
3.3. Реализация расширенной формулы МураШеннона . .
Содержание
3.3.1. Варианты результатов стягивания и удаления .
3.3.2. Оконечные рассчитываемые варианты графов .
3.4. Реализация редукции цепей.
3.5. Реализация метода ЧенаЛи..
3.6. Реализация расчета коэффициентов полинома связности .
3.6.1. Оконечные состояния при расчете полинома связности
3.6.2. Ветвление по мультиребру .
3.6.3. Использование ветвления по цепям
3.6.4. Учет прикрепленных деревьев.
3.6.5. Учет прикрепленных циклов.
3.7. Выводы
4. Экспериментальное исследование алгоритмов ,
4.1. Формула МураШеннона
4.1.1. Классический вариант ветвления по ребрам
4.1.2 Расширенная Формула МураШеннона
4.1.3. Применение последовательнопараллельной редукции
4.1.4. Метод ЧенаЛ и
4.2. Расчет и использование полинома связности
4.2.1. Зависимость вероятности связности от типа графа
4.3. Выводы.
Заключение
Литература
- Київ+380960830922