Введение
ГЛАВА I. Эффективно разрешимые классы задач о максимальных потоках в многополюсных сетях II
1.1. Параметрические задачи о максимальном потоке II
1.2. Максимальные потоки в однородных неориентированных сетях 17
1.3. Максимальные потоки в полных псевдосимметрических сетях 25
ГЛАВА 2. Свойства матрицы максимальных потоков в полной неориентированной. сети 30
2.1. Характеристическая пропускная способность вершин неориентированной сети 30
2.2. Оптимальное распределение пропускных способностей по ребрам полной сети 41
2.3. Определение матрицы максимальных потоков полной сети при ограничениях на пропуск
ные способности ребер 49
ГЛАВА 3. Синтез сетей с заданной структурой 55
3.1. Синтез полной сети по заданной матрице требований 55
3.2. Синтез двухполюсной сети с заданным уровнем функциональной надежности 71
3.3. Приближенный метод решения задачи синтеза двухполюсной сети (ЗСДС) 81
3.4. Вопросы практического использования ЗСДС 87
Приложение 92
Литература
