Карточки по шестой лекции курса "Основы теории графов" на stepic.org
|
Created by Sergei Fomin
about 8 years ago
|
|
Close
4402018
flash_card_deck
2016-02-19T09:44:13Z
/
8
Please wait - loading…
Двудольный граф. Критерий двудольности графа
Х-насыщенное паросочетание в двудольном графе. Критерий Холла для существования Х-насыщенного паросочетания в двудольном графе.
Минимальное вершинное покрытие в двудольном графе
Частично упорядоченное множество
Наибольший и наименьший по включению элемент ЧУМ
Цепь и антицепь в ЧУМе
Теорема Дилоурса
Теорема Мирского
