Дискретная математика. Задание №6

1.

ЗАДАНИЕ №6
ДИСКРЕТНАЯ МАТЕМАТИКА

2.

ЗАДАНИЕ определения минимального разреза и
максимального потока в транспортной сети
• Найти максимальный поток и минимальный разрез в
транспортной сети(граф на рисунке 1), используя алгоритм Форда
– Фалкерсона (алгоритм расстановки меток).
• Источник - вершина 1, сток – вершина 8.
• Проверить выполнение условия максимальности построенного
полного потока.

3.

РИСУНОК1 – транспортная сеть для задания поиска минимального разреза и
максимального разреза по алгоритму Форда - Фалкерсона