Карточки по шестой лекции курса "Основы теории графов" на stepic.org
|
Creado por Sergei Fomin
hace casi 9 años
|
|
Cerrar
|
|
Creado por Sergei Fomin
hace casi 9 años
|
|
Двудольный граф. Критерий двудольности графа
Х-насыщенное паросочетание в двудольном графе. Критерий Холла для существования Х-насыщенного паросочетания в двудольном графе.
Минимальное вершинное покрытие в двудольном графе
Частично упорядоченное множество
Наибольший и наименьший по включению элемент ЧУМ
Цепь и антицепь в ЧУМе
Теорема Дилоурса
Теорема Мирского
