Изменения

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

Остовные деревья: определения, лемма о безопасном ребре

2 байта добавлено, 08:35, 21 января 2011
→‎Согласованность разреза
{{Определение
|definition =
Мы говорим, что разрез '''согласован ''' с множеством <tex> A </tex> по ребрам, если ни одно ребро из <tex> A </tex> не пересекает разрез.
}}
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/7427»

Навигация