Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Декомпозиция Эдмондса-Галлаи
9 байт добавлено
,
01:00, 12 декабря 2017
Нет описания правки
}}
{{Определение
|id=def1
|definition=
Множество <tex>S \subset V (G)</tex>, для которого <tex>\mathrm{odd}(G - S) - |S| = \mathrm{def}(G) </tex>, называется '''барьером''' (англ. ''barrier'').
Alexandra Sannikova
133
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати