По порядку кода и по минимальному отсутствующему элементу формировать ребро. При этом использованные вершины удаляются из обоих множеств

Пример

Дан код: 1 5 2 6 6 2 1 3

Отсюда получаем, что длина массива вершин дерева – 10, а именно 1 2 3 4 5 6 7 8 9 10

1.​ Сравнивая код и массив вершин, можно заметить, что минимальная вершина, не содержащаяся в коде, но имеющаяся в массиве вершин – 4.

Получаем ребро . Вычеркиваем 1 из кода и 4 из массива

2.​ Далее минимальной вершиной, отсутствующей в коде – “7”, а вторая в коде – “5”.

Получаем ребра и так далее пока не закончится код

Выход алгоритма: массив ребер

45. Главный цикл – определение. Разложите данный замкнутый путь в данном графе в сумму главных циклов.

Определение (главный цикл)

ВИНЕТЕ НИЧЕГО НЕТ

46.Задача о максимальном потоке в сети – постановка задачи (???). Постройте максимальный поток в данной сети при помощи данного (какого???) алгоритма.

Определение (постановка задачи)

Задача о максимальном потоке в сети заключается в нахождении такого потока, чтобы сумма

потоков из истока в сток была максимальна