Карточки по шестой лекции курса "Основы теории графов" на stepic.org
|
Criado por Sergei Fomin
quase 9 anos atrás
|
|
Fechar
|
|
Criado por Sergei Fomin
quase 9 anos atrás
|
|
Двудольный граф. Критерий двудольности графа
Х-насыщенное паросочетание в двудольном графе. Критерий Холла для существования Х-насыщенного паросочетания в двудольном графе.
Минимальное вершинное покрытие в двудольном графе
Частично упорядоченное множество
Наибольший и наименьший по включению элемент ЧУМ
Цепь и антицепь в ЧУМе
Теорема Дилоурса
Теорема Мирского
