Комбинаторные методы анализа уязвимости многопродуктовых сетей

Содержание
Введение
Глава 1. Исследование уязвимости многопродуктовой сети с помощью теоретикографовых и потоковых методов
1. Основные предположения и формулировки
2. Исследование задачи анализа уязвимости МПооти с помощью
потоковых методов
3. Исследование задачи анализа уязвимости МПсети с помощью
теоретикографовых методов.
4 О сложности решения общего случая задачи анализа уязвимости МПсети и о построении приближенного решения
Глава 2. Исследование уязвимости многопродуктовой сети с помощью формализма простых разрезов
1. Свойства простых разрезов графа .
2 Способы построения простых разрезов
3. Алгоритм построения простых разрезов
Глава 3. Исследование уязвимости многопродуктовой сети с помощью формализма несократимых разрезов
1. Свойства несократимых разрезов сети.
2. Схема метода ветвей и границ для задачи анализа уязвимосш
многопродуктовой ев1 и
3. Алгоритм комбинирования простых разрезов
Глава 4. Результаты модельного вычислительного эксперимента
1 Построение и исследование на уязвимость модели
междугородной телефонной сети на территории РФ . . . 2 Исследование уязвимости моделей со случайными
физическими и логическими графами сети
Заключение
Список литературы