Введение
Глава 1. Ориентированные графы с условиями магиитиости 14
1.1. Основные понятия и определения 14
1.2. Достижимость на графах с условиями магиитиости 1G
1.3. Сравнение сложности алгоритмов нахождения кратчайшего пути 32
1.4. Случайные процессы на орграфах с магнитной достижимостью 33
1.5. Туннельная проводимость твердокристаллической решетки . 44
1.6. Потоковая задача в сетях с магнитной достижимостью 46
Глава 2. Ориентированные графы с условиями вентильной достижимости 55
2.1. Достижимость на графах с условием вентильной достижимости 55
2.2. Случайные процессы на графах с условием вентильной достижимости 64
2.3. Потоки в сетях с вентильной достижимостью 69
Глава 3. Стационарное распределение на графах 73
3.1. Основные понятия и определения. 73
3.2. Устойчивость и стационарное распределение на графах 74
Глава 4. Ориентированные графы с условием механической достижимости 87
4.1. Достижимость на графах с условием механической достижимости 87
4.2. Случайные процессы на графах с механической достижимостью 90
4.3. Приложения условия механической достижимости 93
Глава 5. Задача о прибыли сети при заданной величине допустимого потока 95
5.1. Максимальная прибыль сети от прохождения по ней потока заданной величины 95
5.2. Случай сети с /с-источниками и т-стоками 97
5.3. Прибыль от потоков с обратной связью в орсетях с ограничениями па достижимость 99
5.4. Примеры назначения вероятностей для получения максимальной прибыли сети 105
Приложение 109
Литература 143
