Введение
Глава 1. Моделирование многостоковых сетевых систем. Показатель уровня просачиваемости 15
1.1. Теоретико-графовая многостоковая потоковая модель сложной сетевой системы 16
1.1.1. Некоторые понятия и определения теории графов 16
1.1.2. Многостоковая потоковая модель трубопроводной системы 18
1.1.3. Математические модели теории просачиваемости 23
1.3. Выводы 28
Глава 2. Исследование метрических характеристик ориентированных фрактальных графов с различными затравками 29
2.1. Ориентированный предфрактальный граф. Определение 29
2.2. Диаметр и радиус ориентированного предфрактального графа 37
2.3. Выводы 43
Глава 3. Алгоритмы распознавания ориентированных предфрактальных графов с различными затравками 44
3.1. Распознавание ориентированного предфрактального графа с затравкой "дуга" 44
3.2. Распознавание ориентированного предфрактального графа с затравкой "однонаправленный ориентированный путь длины g" 50
3.3. Распознавание ориентированного предфрактального графа с затравкой "внешненаправленная звезда" 58
3.4. Распознавание ориентированного предфрактального графа с затравкой "однонаправленный контур четной длины" 62
3.5. Выводы 73
Глава 4. Гарантированные оценк потока в многостоковых задачах на ориентированых предфрактальных графах с заданными затравками ... 74
4.1. Классификация потоков в сетевых системах 74
4.2. Многокритериальная оптимизация. Термины, понятия, алгоритмы с оценками 81
4.3. Многокритериальная потоковая задача на ориентированных предфрактальных графах 82
4.4. Выводы 90
Заключение 91
Библиографический список
