Задание 3.1
Решить ТЗ методом потенциалов. Опорное решение найти методом «северо-западного угла»
Варианты:
Вариант 1
ai bj |
200 |
400 |
400 |
800 |
400 |
1 |
6 |
9 |
3 |
400 |
3 |
2 |
2 |
4 |
600 |
4 |
5 |
4 |
7 |
400 |
1 |
4 |
3 |
9 |
Вариант 2
ai bj |
100 |
200 |
300 |
300 |
100 |
1 |
3 |
4 |
1 |
200 |
5 |
2 |
2 |
7 |
400 |
4 |
4 |
3 |
6 |
200 |
7 |
2 |
5 |
3 |
Вариант 3
ai bj |
300 |
100 |
300 |
100 |
300 |
3 |
4 |
3 |
1 |
200 |
2 |
3 |
5 |
6 |
100 |
1 |
2 |
3 |
3 |
200 |
4 |
5 |
7 |
9 |
Вариант 4
ai bj |
1200 |
300 |
400 |
200 |
200 |
1 |
3 |
4 |
2 |
200 |
1 |
2 |
4 |
1 |
300 |
3 |
4 |
5 |
9 |
300 |
6 |
3 |
7 |
6 |
Вариант 5
ai bj |
150 |
200 |
200 |
400 |
250 |
1 |
4 |
7 |
2 |
300 |
3 |
6 |
3 |
9 |
250 |
4 |
8 |
12 |
2 |
150 |
1 |
5 |
9 |
13 |
1. Графы
1.1 Задания Задание 1.1
1. Охарактеризовать граф.
2. Выписать матрицу смежности графа.
3. Вычислить степени вершин.
Варианты
5)
X1
X2
X3
X4
X5
X6
V1
0
0
0
0
0
0
V2
-1
0
0
0
0
0
V3
1
-1
0
-1
0
0
V4
0
0
-1
0
0
0
V5
0
0
1
1
-1
0
V6
0
1
0
0
1
1
Задание 1.2
1. По матрице инцидентности нарисовать граф.
2. Охарактеризовать граф.
3. Назвать специальные вершины графа.
4. Вычислить полустепени вершин.
5. Выписать цикл, цепь, простой цикл, простую цепь.
Варианты
1)
X1
X2
X3
X4
X5
X6
V1
-1
0
0
-1
-1
0
V2
1
-1
0
0
0
0
V3
0
1
-1
0
1
1
V4
0
0
0
1
0
0
V5
0
0
0
0
0
0
V6
0
0
1
0
0
0
2)
X1
X2
X3
X4
X5
X6
V1
-1
0
0
-1
0
0
V2
1
-1
0
0
-1
1
V3
0
1
-1
0
0
0
V4
0
0
0
0
0
0
V5
0
0
0
1
1
0
V6
0
0
1
0
0
0
3)
X1
X2
X3
X4
X5
X6
V1
-1
0
-1
1
0
0
V2
0
0
0
0
0
0
V3
1
-1
0
0
1
0
V4
0
0
1
0
-1
0
V5
0
0
0
0
0
-1
V6
0
1
0
0
0
1
4)
X1
X2
X3
X4
X5
X6
V1
-1
-1
1
0
0
0
V2
0
0
0
-1
-1
0
V3
0
0
0
0
1
0
V4
0
1
0
1
0
-1
V5
1
0
0
0
0
1
V6
0
0
0
0
0
0