Изменения

Перейти к: навигация, поиск

Теорема Гринберга

308 байт добавлено, 02:04, 1 октября 2018
Базовые определения: определение минимального по включению разреза
|definition=
'''Бонд''' (англ. ''bond'') графа {{---}} это минимальный (по включению) непустой [[Разрез,_лемма_о_потоке_через_разрез | разрез графа]] <tex>G</tex>.
}}
 
{{Определение
|definition=
'''Минимальный (по включению)''' (англ. ''minimal by inclusion'') разрез графа <tex>G</tex> - разрез, из которого нельзя выделить разрезы с меньшим количеством ребер.
}}
78
правок

Навигация