Паросочетание. Соверешнное паросочетание. Максимальное паросочетание.

Критерий максимальности паросочетания (Теорема Бержа)

Вершинно-независимое множество и вершинное покрытие графа

Связь вершинно-независимого множества и вершинного покрытия

Рёберно-независимое множество и рёберное покрытие графа

Связь рёберно-независимого и рёберно-покрывающего множеств

Критерий Татта существования совершенного паросочетания в графе

Дефицит графа

Формула Татта-Бержа