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