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