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

Вычислите:

В результате эксперимента получены, данные, записанные в виде статистического ряда.   А. Требуется: а)   записать значения результатов эксперимента в виде вариационного ряда;

Для графа, представленного на рис. 20, задайте весовую функцию ребер и постройте остовное дерево минимального веса, полагая, что ребра имеют различные положительные целые веса. Минимальный вес ребра равен 8.