Решение практических заданий по дискретной математике
б) используя алгоритм Форда-Фалкерсона, определить максимальный поток ( v1 – вход , v6 – выход сети ) и...
Согласно алгоритму минимальной раскраски вершин графа , выделим все пустые подграфы графа G , т.е. построим дерево (оно построено в пункте а) )