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

UptoLike

ВУЗ: 

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

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

Рубрика: 

53
УПРАЖНЕНИЯ
1.
Для сети, изображенной на рис. 2.45,
а)
проверить сохранение потока в вершинах
b
,
c
и
d
;
б)
найти
()
,
fal
υ
величину потока;
в)
найти значение
С
(
S
,
T
), где
S
= {
a
,
b
,
c
,
d
};
г)
найти значение
С
(
S
,
T
), где
S
= {
a
,
b
,
е
};
д)
найти значение
С
(
S
,
T
), где
S
= {
a
,
b
,
d
};
Рис. 2.45
2.
Для сети, изображенной на рис. 2.46,
а)
проверить сохранение потока в вершинах
b
,
d
и
e
;
б)
найти
()
,fal
υ
значение потока;
в)
найти значение
С
(
S
,
T
), где
S
= {
a
,
b
,
c
,
d
};
г)
найти значение
С
(
S
,
T
), где
S
= {
a
,
b
,
d
,
е
};
д)
найти значение
С
(
S
,
T
), где
S
= {
a
,
b
,
d
};
Рис. 2.46
3.
Дополнить поток в сети, изображенной на рис. 2.47, так чтобы имело место
сохранение потока.
Рис. 2.47
b c
z a
d e
(10, 5)
(10, 7) (11, 5)
(4, 2)
(11, 1)
(2, 1)
(8, 3)
b c
z a
d e
(3, 3)
(4, 2) (4, 2)
(1, 1)
(3, 3)
(5, 4)
(3, 3)
(2, 1)
z
b c
a
d e
(5, )
(4, 2)
(4, )
(3, ) (2, 2)
(1, 1)
(3, )
(2, 1)
(5, 3)
2

Страницы