Типовой расчет графов
0
2
1
1
x4
0
5
4
3
1
1
x5
0
4
3
5
0
Максимальное паросочетание:
|
y1 |
y2 |
y3 |
y4 |
y5 |
||
|
x1 |
5 |
0 |
0 |
0 |
0 |
X |
|
x2 |
0 |
4 |
6 |
5 |
3 |
X |
|
x3 |
2 |
0 |
2 |
1 |
1 |
X |
|
x4 |
0 |
5 |
4 |
3 |
1 |
|
|
x5 |
0 |
4 |
3 |
5 |
0 |
X |
|
X |
X |
X |
X |
Минимальная опора:
|
y1 |
y2 |
y3 |
y4 |
y5 |
||
|
x1 |
5 |
0 |
0 |
0 |
0 |
|
|
x2 |
0 |
4 |
6 |
5 |
3 |
3 |
|
x3 |
2 |
0 |
2 |
1 |
1 |