Rambler's Top100


Дискретная математика. Автор: Емцева Е.Д., редактор: В авторской редакции

Название:
Дискретная математика
Автор: Емцева Е.Д.
Редактор: В авторской редакции
Работа является пятой частью курса лекций по дискретной математике, читаемого студентам различных специальностей и институтов ВГУЭС. Курс дискретной математики читается во всех вузах, где имеются специальности технического, технологического и естественнонаучного профиля. В пятой части излагаются основы раздела дискретной математики «Потоки в сетях». Для преподавателей и студентов всех форм обучения тех специальностей, на которых изучается курс дискретной математики.
Содержание:
ВВЕДЕНИЕ
1. Рёберные функции
2. Определение потока. Лемма о потоке
Лемма о потоке
3. Теорема о максимальном потоке
4. Следствия из теоремы о максимальном потоке
5. Сети с несколькими источниками и стоками
6. Метод расстановки пометок
7. Теорема о спросе и предложении
8. Симметричная теорема о спросе и предложении
9. Теорема о циркуляции
ЛИТЕРАТУРА


Всего: 19 страниц
Poker razz odds calculator