Аноним

Простой разрез: различия между версиями

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Простой разрез''' (''Simple cutset'') - разрез, у которого любое собственное подмно...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Простой разрез''' (''Simple cutset'') -
'''Простой разрез''' (''[[Simple cutset]]'') — [[разрез]], у которого любое собственное подмножество элементов не является разрезом.
разрез, у которого любое собственное подмножество элементов не
является разрезом.
==Литература==
==Литература==
[Алгоритмы]
* Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.