Простой разрез

Материал из WEGA

Простой разрез (Simple cutset) - разрез, у которого любое собственное подмножество элементов не является разрезом.

Литература

[Алгоритмы]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Простой_разрез&oldid=4242