Введение
I. Двудольные сети с фиксированными степенями узлов 11
1.1. Характеристические функции и условия c-реализуемости 11
1.2. Минимакс и наследственно минимаксная матрица смежности для двудольной сети12
1.3. Характеристические уравнения 20
1.4. Приведение пары векторов к c-реализуемости в двудольную сеть 22
II. Сети без петель с фиксированными степенями узлов 35
2.1. Характеристические функции и условия c-реализуемости 35
2.2. Минимакс и наследственно минимаксная матрица смежности для сетей без петель 37
2.3. Характеристические уравнения 45
2.4. Приведение вектора к c-реализуемости в сеть без петель 46
2.5. Ограничения для сумм весов дуг класса сетей без петель с фиксированными степенями узлов при произвольном разбиении множества узлов 54
2.6. Приложение в теории «Потоки в сетях» 57
III. Сети с петлями с фиксированными степенями узлов 68
3.1. Характеристические функции и условия c-реализуемости 68
3.2. Минимакс и наследственно минимаксная матрица смежности для сетей с петлями 69
3.3. Характеристические уравнения 78
3.4. Приведение вектора к c-реализуемости в сеть с петлями 79
3.5. Ограничения для сумм весов дуг класса сетей с петлями с фиксированными степенями узлов при произвольном разбиении множества узлов 86
3.6. Приложение в теории «Потоки в сетях» 89
Заключение 96
Список литературы 97
