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

Текущая версия от 12:09, 12 июля 2011

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

Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.

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