Основы дискретной математики. Лекция 10
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
13.11.12
Дата публикации:
13.11.12
Код для блога:
Паросочетания и покрытия.
Независимые и доминирующие множества и связь между ними. Паросочетания в двудольном графе: теоремы Холла и Кенига. Максимальные покрытия. Теорема Галлаи. Чередующиеся цепи.
Другие лекции курса
11