Алгоритм фалкерсона
4 7
6 2 |
6-4 6-5 6-2 4-3 4-7 3-7 3-1 1-7 2-5 5-1 5-7 |
4 7
6 2
|
4 7
3 1 5
6 2
|
4 7
3 1 5
2 |
7
3 1 5
|
4 3
6 1 7
2 5
|
4
7
3
6 1
2
5
|
3
1 5
3
1 5
Пример 2
1 3 6
2 4 7
5 8
|
1-2 1-3 1-5 1-7 2-7 2-8 3-4 3-6 4-8 5-8 6-4 7-6 |
1 3 6
2 4 7
5 8
|
1 3 6
2 4 7
5 8
|
1 группа вершина 1 |
1 3 6
2 4 7
5 8
|
Вторая группа вершины 3,2,5 |
1 3 6
2 4 7
5 8
|
1 3 6
2 4 7
5 8
|
Третья группа вершина 7 |
1 3 6
2 4 7
5 8
|
1 3 6
2 4 7
5 8
|
Четвертая группа вершина 6 |
Пятая группа вершина 4 |
Шестая группа вершина 8 |
2
1 7 6 4 8
3
5
|
