4.3 Варианты заданий
Определить максимальный поток от вершины 1 к вершине 6.
б)
а)
Рисунок 4.3 – Варианты графов для задания 4
Таблица 4.1 – Варианты пропускных способностей дуг для графов на рисунке 4.3
|
|
Варианты |
|||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
|
|
a1 |
3 |
8 |
20 |
16 |
15 |
3 |
9 |
18 |
16 |
8 |
5 |
12 |
14 |
13 |
20 |
18 |
20 |
6 |
|
a2 |
1 |
3 |
4 |
19 |
18 |
17 |
20 |
15 |
3 |
2 |
2 |
11 |
14 |
5 |
17 |
13 |
14 |
3 |
|
b1 |
14 |
11 |
15 |
18 |
6 |
1 |
15 |
15 |
10 |
4 |
4 |
9 |
20 |
17 |
2 |
9 |
19 |
14 |
|
b2 |
6 |
11 |
5 |
16 |
7 |
6 |
6 |
19 |
16 |
10 |
12 |
8 |
12 |
6 |
1 |
1 |
18 |
5 |
|
c1 |
12 |
10 |
9 |
19 |
17 |
5 |
2 |
16 |
16 |
16 |
14 |
11 |
18 |
11 |
13 |
4 |
12 |
7 |
|
c2 |
9 |
8 |
2 |
15 |
4 |
10 |
12 |
17 |
17 |
20 |
3 |
19 |
6 |
14 |
17 |
8 |
5 |
18 |
|
d1 |
9 |
16 |
19 |
1 |
10 |
5 |
9 |
3 |
6 |
16 |
6 |
4 |
8 |
10 |
17 |
19 |
9 |
5 |
|
d2 |
11 |
10 |
20 |
18 |
4 |
2 |
20 |
8 |
7 |
16 |
9 |
9 |
14 |
2 |
3 |
14 |
19 |
18 |
|
e1 |
12 |
14 |
3 |
19 |
4 |
18 |
10 |
14 |
14 |
9 |
6 |
17 |
13 |
1 |
8 |
16 |
3 |
3 |
|
e2 |
10 |
19 |
16 |
5 |
10 |
4 |
20 |
13 |
16 |
20 |
18 |
8 |
3 |
7 |
14 |
6 |
18 |
1 |
|
f1 |
2 |
19 |
7 |
2 |
3 |
3 |
13 |
3 |
13 |
3 |
17 |
19 |
14 |
9 |
7 |
12 |
1 |
20 |
|
f2 |
3 |
19 |
15 |
4 |
9 |
12 |
13 |
18 |
20 |
18 |
3 |
15 |
16 |
2 |
2 |
14 |
8 |
9 |
|
g1 |
7 |
1 |
7 |
15 |
5 |
20 |
13 |
3 |
14 |
18 |
3 |
18 |
16 |
17 |
15 |
9 |
20 |
17 |
|
g2 |
4 |
14 |
4 |
15 |
15 |
12 |
15 |
18 |
7 |
12 |
1 |
3 |
16 |
19 |
12 |
5 |
3 |
15 |
|
h1 |
15 |
2 |
13 |
2 |
18 |
10 |
11 |
14 |
18 |
12 |
6 |
13 |
13 |
19 |
1 |
13 |
7 |
3 |
|
h2 |
1 |
9 |
17 |
16 |
1 |
6 |
5 |
20 |
5 |
5 |
20 |
13 |
7 |
16 |
5 |
9 |
20 |
16 |
|
i1 |
9 |
12 |
7 |
9 |
9 |
4 |
2 |
3 |
20 |
14 |
18 |
14 |
6 |
10 |
11 |
1 |
10 |
9 |
|
i2 |
14 |
16 |
1 |
17 |
2 |
4 |
3 |
5 |
12 |
19 |
15 |
10 |
14 |
20 |
18 |
1 |
14 |
11 |