Пономарев В.Ф. Основы дискретной математики. Учебное пособие / Основы дискретной математики - 4ч
.docПриложение 1.
Таблица данных по вариантам. |
||||||||||
|
индексы вершин, инцидентных ребру |
|||||||||
м. р. |
0;1 |
0;2 |
0;3 |
1;3 |
1;4 |
2;3 |
2;5 |
3;4 |
3;5 |
3;6 |
н. в. |
вес ребра (усл. ед.) |
|||||||||
|
7 |
9 |
12 |
6 |
4 |
6 |
7 |
10 |
7 |
11 |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
3 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
4 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
5 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
6 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
1 |
1 |
|
1 |
1 |
|
1 |
1 |
1 |
1 |
8 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
9 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
0 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
x1
x4
x7
x0
x3
x6
x9
x2
x5
x8
Неориентированный
граф.
Таблица данных по вариантам(продолжение). |
||||||||||
|
индексы вершин, инцидентных ребру |
|||||||||
м. р. |
4;6 |
4;7 |
5;6 |
5;8 |
6;7 |
6;8 |
6;9 |
7;9 |
8;9 |
|
н. в. |
вес ребра (усл. ед.) |
|||||||||
|
2 |
6 |
4 |
9 |
8 |
5 |
4 |
3 |
9 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
|
2 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
3 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
|
4 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
5 |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
|
6 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
7 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
8 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
9 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
|
Приложение 2.
Таблица данных по вариантам. |
||||||||||
|
индексы вершин, инцидентных ребру |
|||||||||
м. р. |
0;1 |
0;2 |
0;3 |
1;3 |
1;4 |
2;3 |
2;5 |
3;4 |
3;5 |
3;6 |
н. в. |
вес ребра (усл. ед.) |
|||||||||
|
7 |
9 |
12 |
6 |
4 |
6 |
7 |
10 |
7 |
11 |
1 |
|
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
3 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
4 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
5 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
6 |
|
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
8 |
|
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
9 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
0 |
|
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
x1
x4
x7
x0
x3
x6
x9
x2
x5
x8
Неориентированный
граф.
Таблица данных по вариантам(продолжение). |
||||||||||
|
индексы вершин, инцидентных ребру |
|||||||||
м. р. |
4;6 |
4;7 |
5;6 |
5;8 |
6;7 |
6;8 |
6;9 |
7;9 |
8;9 |
|
н. в. |
вес ребра (усл. ед.) |
|||||||||
|
2 |
6 |
4 |
9 |
8 |
5 |
4 |
3 |
9 |
|
1 |
1 |
1 |
1 |
1 |
|
1 |
|
1 |
1 |
|
2 |
1 |
1 |
1 |
1 |
1 |
|
1 |
|
1 |
|
3 |
1 |
1 |
1 |
1 |
|
1 |
|
1 |
|
|
4 |
1 |
1 |
1 |
1 |
1 |
|
1 |
|
1 |
|
5 |
1 |
1 |
1 |
1 |
|
1 |
|
1 |
|
|
6 |
1 |
1 |
1 |
1 |
1 |
|
1 |
|
1 |
|
7 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
|
|
8 |
1 |
1 |
1 |
1 |
|
1 |
1 |
|
1 |
|
9 |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
|
|
0 |
1 |
1 |
1 |
1 |
|
1 |
|
1 |
1 |
|
Приложение 3.
Найти распределение максимального потока в сети по алгоритму Форда-Фалкерсона. Пропускная способность дуги приведена в таблице, где ∞ - означает отсутствие ребра (хi,хj), а “1” - его наличие, которое необходимо умножить на величину пропускной способности Сi,j.
x1
x4
x7
x0
x3
x6
x9
x2
x5
x8
Сеть.
Таблица данных по вариантам. |
||||||||||
|
индексы вершин, инцидентных ребру |
|||||||||
м. р. |
0;1 |
0;2 |
0;3 |
1;3 |
1;4 |
2;3 |
2;5 |
3;4 |
3;5 |
3;6 |
н. в. |
вес ребра (усл. ед.) |
|||||||||
|
7 |
9 |
12 |
6 |
4 |
6 |
7 |
10 |
7 |
11 |
1 |
|
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
2 |
1 |
|
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
3 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
1 |
1 |
4 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
1 |
5 |
|
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
6 |
1 |
|
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
7 |
1 |
1 |
|
1 |
1 |
1 |
|
1 |
1 |
1 |
8 |
1 |
1 |
1 |
|
1 |
1 |
1 |
|
1 |
1 |
9 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
|
1 |
0 |
|
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
|