A — различия между версиями

Текущая версия на 22:04, 5 апреля 2023

Направленный граф G=(V,A).

Найти множество ребер разрезающее циклы, т.е. подмножество , такое, что A' содержит по крайней мере одну дугу из каждого направленного цикла в G.

Минимизировать размерность этого подмножества, .

Задача в лаб22 (рид-онли просмотр)