Карточки к пятой лекции курса "Основы теории графов" на stepic.org
|
Erstellt von Sergei Fomin
vor mehr als 8 Jahre
|
|
Schließen
|
|
Erstellt von Sergei Fomin
vor mehr als 8 Jahre
|
|
Паросочетание. Соверешнное паросочетание. Максимальное паросочетание.
Критерий максимальности паросочетания (Теорема Бержа)
Вершинно-независимое множество и вершинное покрытие графа
Связь вершинно-независимого множества и вершинного покрытия
Рёберно-независимое множество и рёберное покрытие графа
Связь рёберно-независимого и рёберно-покрывающего множеств
Критерий Татта существования совершенного паросочетания в графе
Дефицит графа
Формула Татта-Бержа
