Решение Задач по дискретной математике

Задача 6

Построение максимального паросочетания в двудольном графе (алгоритм Хопкрофта-Карпа)

Задача 7

Построение паросочетания минимального веса в двудольном взвешенном графе (решение задачи о назначениях)

Задача 8

Построение эйлерова цикла в эйлеровом графе (алгоритм Флёри)

Задача 9

Построение гамильтонова цикла (контура) в графе (орграфе) (алгоритм Робертса и Флореса)

• Отдельно есть примеры решения для каждой из задач (алгоритмы решения) (дам в лс)
• Решить в предложенных файлах необходимо только ОДИН вариант