Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
2 байта убрано
,
04:00, 27 июня 2011
Отмена правки 8944 участника
192.168.0.2
(
обсуждение
)
{{Лемма
|statement =
Пусть <tex>G</tex> — граф замен, тогда в его подграфе, индуцированном кратчайшим путем <tex>s \rightsquigarrow t</tex>, существует единственное полное
бракосочетание
паросочетание
.
|proof =
}}
Kirelagin
Бюрократы
, editor,
Администраторы
422
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы