Карточки к пятой лекции курса "Основы теории графов" на stepic.org
|
Created by Sergei Fomin
almost 9 years ago
|
|
Close
|
|
Created by Sergei Fomin
almost 9 years ago
|
|
Паросочетание. Соверешнное паросочетание. Максимальное паросочетание.
Критерий максимальности паросочетания (Теорема Бержа)
Вершинно-независимое множество и вершинное покрытие графа
Связь вершинно-независимого множества и вершинного покрытия
Рёберно-независимое множество и рёберное покрытие графа
Связь рёберно-независимого и рёберно-покрывающего множеств
Критерий Татта существования совершенного паросочетания в графе
Дефицит графа
Формула Татта-Бержа
