Карточки по шестой лекции курса "Основы теории графов" на stepic.org
|
Created by Sergei Fomin
almost 9 years ago
|
|
Close
|
|
Created by Sergei Fomin
almost 9 years ago
|
|
Двудольный граф. Критерий двудольности графа
Х-насыщенное паросочетание в двудольном графе. Критерий Холла для существования Х-насыщенного паросочетания в двудольном графе.
Минимальное вершинное покрытие в двудольном графе
Частично упорядоченное множество
Наибольший и наименьший по включению элемент ЧУМ
Цепь и антицепь в ЧУМе
Теорема Дилоурса
Теорема Мирского
