Введение
Глава 1. Исследование уязвимости многопродуктовой сети с помощью теоретико-графовых и потоковых методов 11
1. Основные предположения и формулировки 11
2. Исследование задачи анализа уязвимости МП-соти с помощью потоковых методов 17
3. Исследование задачи анализа уязвимости МП-сети с помощью теоретико-графовых методов 21
4 О сложности решения общего случая задачи анализа уязвимости МП-сети и о построении приближенного решения 26
Глава 2. Исследование уязвимости многопродуктовой сети с помощью формализма простых разрезов 31
1. Свойства просгых разрезов графа 31
2 Способы построения простых разрезов 41
3. Алгоритм построения простых разрезов 51
Глава 3. Исследование уязвимости многопродуктовой сети с помощью формализма несократимых разрезов 59
1. Свойства несократимых разрезов сеги 59
2. Схема метода ветвей и границ, для задачи анализа уязвимосіи многопродуктовой сеіи 69
3. Алгоритм комбинирования простых разрезов 84
Глава 4. Результаты модельного вычислительного эксперимента
1 Построение и исследование на уязвимость модели междугородной телефонной сети на территории РФ
2 Исследование уязвимости моделей со случайными физическими и логическими графами сети
Заключение
Список литературы
