Файл: Ху, Т. Целочисленное программирование и потоки в сетях.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 15.10.2024
Просмотров: 155
Скачиваний: 0
472 |
ПРИЛОЖЕНИЕ D |
|
|
|
||||
р (Gg, (7)) |
|
|
|
|
|
|
|
|
Грани |
|
|
|
|
|
|
|
|
Строка^^\ |
71 |
72 |
7з |
74 |
75 |
7б |
7? |
7о |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
2 |
1 |
2 |
3 |
0 |
1 |
2 |
3 |
3 |
3 |
1 |
2 |
1 |
2 |
1 |
2 |
3 |
3 |
4 |
3 |
2 |
1 |
4 |
3 |
2 |
5 |
5 |
5 |
1 |
2 |
3 |
4 |
5 |
е |
7 |
7 |
6 |
7 |
6 |
5 |
4 |
3 |
2 |
9 |
9 |
7 |
9 |
10 |
3 |
12 |
5 |
6 |
15 |
15 |
Вершины |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1- (*i) |
= |
(7) |
3) |
|
9. |
(h, |
h) |
= |
(2, |
1) |
|
|
|
|
|
|
2 . (£t, <2) |
= (1 , |
|
10. {Ц, h) |
= |
(1, |
1) |
|
|
|
|
|
|||||
3. (£2, <з) |
= |
(2 , |
1 ) |
|
11. |
(Ч) |
|
= |
(3) |
1) |
|
|
|
|
|
|
4. (fj, £3) |
= |
(1 . |
2 ) |
|
12. (h, *б) |
= |
<1. |
|
|
|
|
|
||||
5. («з) |
= (5) |
„ |
|
13. |
(*4 . |
|
*б) — С1 > 1, |
|
|
|
|
|
||||
6 . («!, *4) |
= |
(3, |
V „ |
14. |
(г3> *б) |
= |
(1. |
2) |
|
|
|
|
|
|||
7. (£j, £2t |
г4) = |
(1. |
1, |
1) |
15. |
(*5> |
*б) |
= |
(1. |
3) |
|
|
|
|
|
|
8 . (£з, £4) |
= (1. |
1) |
|
16. |
{Ч) |
|
= |
(1) |
|
|
|
|
|
|
||
Матрица инциденций Р (Gs, (7)) |
|
|
|
|
|
|
|
|
|
|||||||
^ \Г р а н ь |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
и |
12 |
13 |
14 |
||
Вершина^ |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
|
2 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
|
3 |
|
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
|
4 |
|
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
|
5 |
|
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
6 |
|
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
|
7 |
|
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
|
8 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
|
9 |
|
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
10 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
|
11 |
|
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
|
12 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
|
13 |
|
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
|
14 |
|
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
|
15 |
|
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
|
16 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
ГРАНИ, ВЕРШИНЫ II МАТРИЦЫ |
473 |
|
Р (G4, 2. (0, |
0)) |
|
|
|
|
|
|
|
|
Грани |
|
|
|
|
|
|
|
|
|
Строка |
Yi,о |
Y2, |
Y3, о |
То. I |
Vi. I |
Y-, 1 |
Тз, i |
Vo |
|
|
|
|
|
|
|
|
|
|
|
1 |
3 |
2 |
1 |
2 |
3 |
2 |
1 |
4 |
|
2 |
1 |
2 |
3 |
2 |
3 |
2 |
1 |
4 |
|
3 |
3 |
2 |
1 |
2 |
1 |
2 |
3 |
4 |
|
4 |
1 |
2 |
3 |
2 |
1 |
2 |
3 |
4 |
Вершины |
|
|
|
= |
(4) |
7. |
|
|
|
М*1.о) |
.= (4) |
4- (*з,о) |
(*2, l) |
|
= (2) |
||||
2. (г2,о) |
= ( 2 ) |
3- (*о,1) |
= |
(2) |
8. |
(h, i> |
*3, l) == (1. 1) |
||
3- (<1, 0, *3, о) = (1> !) |
6- (*i,i) |
= |
(4) |
9. |
(<3, l) |
|
= (4) |
||
Матрица инциденций Р (G4>2, |
(0,0)) |
|
|
|
|
|
|
||
Р (&4,2.(2, 0))
Вершины |
|
|
|
1- (<1 , о) = (2) |
3 - |
|
= ( 2) |
2- (*2,о)= (2) |
(*о, i> h, i) = (l> 1) |
||
3- Ьз, о) — (3) |
6. |
(t3,i) |
= (2) |
Матрица инциденций Р (G4,2, (2,0))
474 |
|
|
|
|
|
|
|
|
ПРИЛОЖЕНИЕ D |
|
|
|
|
|
|
||
|
|
|
p (G4>8, |
(3,0)) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
Грани |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Строка^\^ |
Yi.o |
7 2 .0 |
V* о |
Vo, i |
Vi, l |
72, 1 |
7з, i |
|
Vo |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
1 |
|
|
1 |
|
0 |
1 |
1 |
0 |
1 |
0 |
|
1 |
|
|
|
|
|
2 |
|
|
1 |
|
0 |
1 |
0 |
1 |
0 |
1 |
|
1 |
|
|
|
|
|
3 |
|
|
1 |
|
2 |
3 |
2 |
3 |
0 |
1 |
|
3 |
|
|
|
|
|
4 |
|
|
1 |
|
2 |
3 |
2 |
1 |
2 |
1 |
|
3 |
|
|
|
|
|
5 |
|
|
1 |
|
2 |
3 |
0 |
1 |
2 |
3 |
|
3 |
|
Вершины |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
1. ( г1, о) |
h, о) |
= 0 ) |
|
|
|
|
|
|
|
|
|
|
|
||||
2 . |
(*1, о> |
= |
(1 . |
1) |
|
|
|
|
|
|
|
|
|
|
|||
3 . |
(гз, о) |
|
|
= |
Ф |
|
|
|
|
|
|
|
|
|
|
|
|
4. (Ц, о» |
<0, и г l . l ) = |
(1 . |
1, |
1) |
|
|
|
|
|
|
|
|
|
||||
5. |
(г1, о> |
G , |
i) |
= |
(1, |
2) |
|
|
|
|
|
|
|
|
|
|
|
6. |
(<0, |
1, |
G , |
i) |
= |
(1 , |
3) |
|
|
|
|
|
|
|
|
|
|
7. |
(*1,0> |
<0, 1> h, i) = |
(1 . 1 , 1) |
|
|
|
|
|
|
|
|
|
|||||
8. |
(* 1 ,1, |
г2, |
l) |
= |
(1 . |
1) |
|
|
|
|
|
|
|
|
|
|
|
9. |
(*с, 1> |
г3, |
l) |
= |
(1 , |
1) |
|
|
|
|
|
|
|
|
|
|
|
1 0 . |
(^2, 0> |
*2, 1> *3, l) = |
(1 . 1 , 1) |
|
|
|
|
|
|
|
|
|
|||||
И . |
(*1, |
0, |
г3, |
i) |
= |
(1 . |
2) |
|
|
|
|
|
|
|
|
|
|
12. |
( г2, |
i! |
гз, |
l) |
= |
(1 . |
3) |
|
|
|
|
|
|
|
|
|
|
Матрица инциденшш Р (G4, 2, (3,0)) |
|
|
|
|
|
|
|
||||||||||
|
|
Грань |
1 |
2 |
|
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
||
Верш ина^ |
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
1 |
|
|
0 |
0 |
|
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
2 |
|
|
1 |
1 |
|
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
|
|
3 |
|
|
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
4 |
|
|
1 |
1 |
|
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
|
|
5 |
|
|
1 |
0 |
|
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
|
6 |
|
|
1 |
0 |
|
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
7 |
|
|
0 |
1 |
|
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
8 |
|
|
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
|
|
9 |
|
|
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
|
|
10 |
|
|
1 |
1 |
|
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
11 |
|
|
1 |
0 |
|
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
|
|
12 |
|
|
1 |
0 |
|
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |