Введение
Глава 1. Ориентированные графы с барьерной достижимостью 9
1.1. Основные понятия и определения 9
1.2. Достижимость на графах с условием барьерного перехода 12
1.3.Случайные процессы на графах с барьерной достижимостью 20
1.3.1. Случайные процессы, классическая постановка 20
1.3.2. Случайные процессы на графах с барьерной достижимостью ...24
1.4. Потоковая задача в сетях с барьерной достижимостью 28
1.4.1. Основные понятия, определения и утверждения 28
1.4.2. Потоки в сетях с барьерной достижимостью 29
Глава 2. Ориентированные графы с биполярной магнитностью 37
2.1. Достижимость на графах с условием биполярной магнитности 37
2.2. Случайные процессы на графах с биполярной магнитностью 49
2.3. Потоковая задача в сетях с биполярной магнитностью 54
Глава 3. Многопродуктовые потоки мультисетях 62
3.1. Постановка задачи 62
3.2. Алгоритм построения максимального потока в многопродуктовой мультисети 64
3.3 Теорема Форда-Фалкерсона для мнопродуктовых мультисетей 78
Приложение 83
Литература
