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

UptoLike

ВУЗ: 

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

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

Рубрика: 

54
4.
Дополнить поток в сети, изображенной на рис. 2.48, так чтобы имело место
сохранение потока.
Рис. 2.48
5.
Найти максимальный поток в сети, изображенной на рис. 2.49.
6.
Найти максимальный поток в сети, изображенной на рис. 2.50.
Рис. 2.49 Рис. 2.50
7.
Найти максимальный поток в сети, изображенной на рис. 2.51
8.
Найти максимальный поток в сети, изображенной на рис. 2.52.
Рис. 2.51 Рис. 2.52
9.
Найти минимальное мечение для потока в сети из упражнения 5.
10.
Найти минимальное сечение для потока в сети и упражнения 6.
11.
Найти минимальное сечение – разрез для потока в сети из упражнения 7.
12.
Найти минимальное сечение – разрез для потока в сети из упражнения 8.
13.
Какие из приведенных ниже сетей Петри
а)
являются безопасными?
б)
являются консервативными?
в)
являются ограниченными?
b
•
с
•
z
a
•
•
e
(6, 1 )
(5, 3)
(4, )
(5, )
(1, 1)
(6, )
(5, )
(3, 2)
(3, 1)
d
•
4
3
b c
z a
d . e
3
4
2 1
5
3
b c
z a
d e
10
11
4
2
8
11
10
b
•
с
•
z
a
•
•
e
(6, 1 )
(5, 3)
(4, )
(5, )
(1, 1)
(6, )
(5, )
(3, 2)
(3, 1)
d
•
5
5
b c
z a
d e
6
6
3 3
1
6

Страницы