Помощь
Категория:Задача о паросочетании
Материал из Викиконспекты
Перейти к:
навигация
,
поиск
Страницы в категории «Задача о паросочетании»
Показано 17 страниц из 17, находящихся в данной категории.
А
Алгоритм вырезания соцветий
Алгоритм Куна для поиска максимального паросочетания
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Д
Декомпозиция Эдмондса-Галлаи
З
Задача об устойчивом паросочетании
Л
Лапы и минимальные по включению барьеры в графе
М
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
П
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Пересечение всех максимальных по включению барьеров
С
Связь вершинного покрытия и независимого множества
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Совершенное паросочетание в кубическом графе
Т
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Теорема Самнера — Лас Вергнаса
Теорема Самнера — Лас Вергнаса (WIP)
Теорема Татта о существовании полного паросочетания
Теорема Холла
Категория
:
Алгоритмы на графах
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Категория
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Ссылки сюда
Связанные правки
Спецстраницы
Постоянная ссылка
Сведения о странице