Курсовые / много всякого / ref-3868 / TR_GRAF1
.DOC
Полное паросочетание:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
3
|
|
0
|
|
|
6
|
|
x2
|
|
6
|
8
|
7
|
5
|
7
|
|
x3
|
|
0
|
2
|
1
|
1
|
1
|
|
x4
|
0
|
7
|
6
|
5
|
3
|
2
|
|
x5
|
|
6
|
5
|
7
|
2
|
3
|
|
|
4
|
5
|
|
|
|
|
Максимальное паросочетание:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
3
|
|
0
|
|
|
X
|
|
x2
|
|
6
|
8
|
7
|
5
|
|
|
x3
|
|
0
|
2
|
1
|
|
X
|
|
x4
|
0
|
7
|
6
|
5
|
3
|
X
|
|
x5
|
|
6
|
5
|
7
|
2
|
|
|
|
X
|
X
|
X
|
|
|
|
Минимальная опора:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
3
|
|
0
|
|
|
|
|
x2
|
|
6
|
8
|
7
|
5
|
1
|
|
x3
|
|
0
|
2
|
1
|
1
|
|
|
x4
|
0
|
7
|
6
|
5
|
3
|
|
|
x5
|
|
6
|
5
|
7
|
2
|
2
|
|
|
3
|
|
|
|
|
|
Перестановка нулей:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
5
|
|
0
|
|
|
|
|
x2
|
|
4
|
6
|
5
|
3
|
1
|
|
x3
|
2
|
0
|
2
|
1
|
1
|
|
|
x4
|
2
|
7
|
6
|
5
|
3
|
|
|
x5
|
|
4
|
3
|
5
|
0
|
2
|
|
|
3
|
|
|
|
|
|
Полное паросочетание:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
5
|
|
0
|
|
|
|
|
x2
|
0
|
4
|
6
|
5
|
3
|
|
|
x3
|
2
|
0
|
2
|
1
|
1
|
|
|
x4
|
2
|
7
|
6
|
5
|
3
|
|
|
x5
|
|
4
|
3
|
5
|
0
|
|
|
|
|
|
|
|
|
|
Максимальное паросочетание:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
5
|
|
0
|
|
|
X
|
|
x2
|
0
|
4
|
6
|
5
|
3
|
X
|
|
x3
|
2
|
0
|
2
|
1
|
1
|
X
|
|
x4
|
2
|
7
|
6
|
5
|
3
|
|
|
x5
|
|
4
|
3
|
5
|
0
|
X
|
|
|
X
|
X
|
X
|
|
X
|
|
Минимальная опора:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
5
|
|
0
|
|
|
|
|
x2
|
0
|
4
|
6
|
5
|
3
|
|
|
x3
|
2
|
0
|
2
|
1
|
1
|
|
|
x4
|
2
|
7
|
6
|
5
|
3
|
1
|
|
x5
|
|
4
|
3
|
5
|
0
|
|
|
|
|
|
|
|
|
|
Перестановка нулей:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
5
|
|
0
|
|
|
|
|
x2
|
0
|
4
|
6
|
5
|
3
|
|
|
x3
|
2
|
0
|
2
|
1
|
1
|
|
|
x4
|
0
|
5
|
4
|
3
|
1
|
1
|
|
x5
|
|
4
|
3
|
5
|
0
|
|
|
|
|
|
|
|
|
|
Полное паросочетание:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
5
|
|
0
|
|
|
|
|
x2
|
0
|
4
|
6
|
5
|
3
|
|
|
x3
|
2
|
0
|
2
|
1
|
1
|
|
|
x4
|
|
5
|
4
|
3
|
1
|
1
|
|
x5
|
|
4
|
3
|
5
|
0
|
|
|
|
|
|
|
|
|
|
Максимальное паросочетание:
|
|
y1
|
y2
|
y3
|
y4
|
y5
|
|
|
x1
|
5
|
|
0
|
|
|
X
|
|
x2
|
0
|
4
|
6
|
5
|
3
|
X
|
|
x3
|
2
|
0
|
2
|
1
|
1
|
X
|
|
x4
|
|
5
|
4
|
3
|
1
|
|
|
x5
|
|
4
|
3
|
5
|
0
|
X
|
|
|
X
|
X
|
X
|
|
X
|
|