Графы и сети. Харитонова Е.В. - 89 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

88
Раздел 2
1. а)
вершина вход.поток ребро выход.поток ребро
b 2
1
(a, b)
(e, b)
3 (b, c)
c 3 (b, c) 2
1
(c, z)
(c, d)
d 3
1
(a, d)
(c, d)
4 (d, e)
б)
5;
в)
10;
г)
10;
д)
11.
3
.
5.
7.
9.
{a}.
11.
{a, d}
13.
(i) (a), (б), (в);
(ii) (б), (в), (е);
(iii) (а), (в), (г), (е), (ж);
(iv) (а), (б), (в), (г), (д), (е), (ж);
(v) (а), (в), (г), (е), (ж);
(vi) (б), (в), (г), (д), (е), (ж);
(vii) (а), (б), (в), (г), (д), (е), (ж).
b c
a
d e
(5,1)
(4, 2) (4,2)
(3,1) (2, 2)
(1, 1)
(3,2)
(2, 1)
z
b c
a
d e
(6,3)
(5, 5) (6,6)
(3,3) (5, 4)
(1, 1)
(6,5)
(3, 2)
z
b c
a
d e
(3,3)
(4, 4) (4,4)
(2,1) (3, 3)
(5, 2)
(3,3)
(1, 1)
z

Страницы