Введение
Глава 1. Нестандартные достижимости на ориентированных графах 16
1.1. Ограниченные магнитные достижимости 16
1.2. Ограниченные монотонные достижимости 22
1.3. Динамические графы 30
Глава 2. Построение вспомогательного графа как метод сведения задач на графах с нестандартной достижимостью к задачам на обычных орграфах 37
2.1. Построение вспомогательного графа для случая ограниченных магнитных достижимостей 37
2.2. Построение вспомогательного графа для случая ограниченных монотонных достижимостей 39
2.3. Построение вспомогательного графа для периодических динамических графов 41
Глава 3. Задача о максимальном потоке на периодических динамических графах и на графах с ограниченными магнитными и монотонными достижимостями 46
3.1. Постановка задачи. Основные определения 46
3.2. Потоки в сетях с ограниченными магнитными достижимостями 47
3.3. Потоки в сетях с ограниченными монотонными достижимостями 59
3.4. Максимальный поток в периодической динамической сети
61
Глава 4. Задача о кратчайшем пути на периодических динамических графах и на графах с ограниченными магнитными и монотонными достижимостями 78
4.1. Кратчайшие пути на графах с ограниченными магнитными достижимостями 79
4.2. Кратчайшие пути на периодических динамических графах 89
Глава 5. Случайные блуждания на периодических динамических графах и на графах с ограниченными магнитными и монотонными достижимостями 96
5.1 Задача о случайных блужданиях на графах с ограниченными магнитными достижимостями 96
5.2 Задача о случайных блужданиях на периодических динамических графах k 108
5.3 Графовые модели в логистике 114
Заключение 119
Приложение 120
Литература
