Новые виды достижимости и математические модели многопродуктовых потоков в мультисетях

Содержание
Содержание.
Введение
Глава 1. Ориентированные графы с барьерной достижимостью
1.1. Основные понятия и определения.
1.2 .Достижимость на графах с условием барьерного перехода.
ГЗ.Случайные процессы на графах с барьерной достижимостью
1.3.1. Случайные процессы, классическая постановка.
1.3.2. Случайные процессы на графах с барьерной достижимостью.
1.4. Потоковая задача в сетях с барьерной достижимостью
1.4.1. Основные понятия, определения и утверждения.
1.4.2. Потоки в сетях с барьерной достижимостью
Глава 2. Ориентированные графы с биполярной магнитностью.
2.1. Достижимость на графах с условием биполярной магнитности
2.2. Случайные процессы на графах с биполярной магнитностью
2.3. Потоковая задача в сетях с биполярной магнитностью
Глава 3. Многопродуктовые потоки мультисетях.
3.1. Постановка задачи.
3.2. Алгоритм построения максимального потока в многопродуктовой мультисети.
3.3 Теорема ФордаФалкерсона для мнопродуктовых мультисетей
Приложение.
Литература