Карточки по четвёртой лекции курса "Основы теории графов" на stepic.org
|
Created by Sergei Fomin
over 8 years ago
|
|
Close
|
|
Created by Sergei Fomin
over 8 years ago
|
|
Теорема Уитни
Отделяющее X от Y множество и его минимальность
Теорема Гёринга
Теорема Менгера
Рёберная теорема Менгера
Понятие сети
Поток в сети, величина потока
Разрез в сети, ёмкость разреза
Теорема Форда-Фалкерсона
