Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Разрез, лемма о потоке через разрез
3 байта убрано
,
13:57, 13 декабря 2015
→
Определение разреза
<b><tex>(s,t)</tex>-разрезом</b> (англ. ''s-t cut'') <tex>\langle S,T\rangle</tex> в сети <tex>G</tex> называется пара множеств <tex>S,T</tex>, удоволетворяющих условиям:
1)
#
<tex>s\in S, t\in T</tex>
2)
#
<tex>S = V\setminus T</tex>
}}
Анонимный участник
188.143.145.59
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати