Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика. Теория и практика решения задач по информатике
Глава 13. Потоки в сетях
Поставить закладку
13.1. Основные понятия и постановка задачи
Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте
просмотр в виде pdf
. Вам доступно 5 стр. из этой главы.
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Предисловие
Глава 1. Основные методы дискретной математики (счет и перебор)
+
Глава 2. Основные комбинаторные принципы и понятия в примерах
+
Глава 3. Перечисление комбинаторных объектов
+
Глава 4. Рекуррентные и нерекуррентные формулы
+
Глава 5. Понятие графа, основные методы просмотра вершин графа
+
Глава 6. Деревья
+
Глава 7. Связность
+
Глава 8. Циклы
+
Глава 9. Покрытия и независимость
+
Глава 10. Планарные графы
+
Глава 11. Раскраска вершин графа
+
Глава 12. Кратчайшие пути в графе
+
Глава 13. Потоки в сетях
-
13.1. Основные понятия и постановка задачи
13.2. Алгоритм К. Эдмондса-Р. Карпа
13.3. Введение в метод блокирующих потоков или алгоритм Е. А. Диница
13.4. Модификация алгоритма Е. А. Диница
Упражнения и задачи
Комментарии
Ответы и решения
Задачи для самостоятельного решения
Приложение 1. Математические факты и доказательства отдельных теорем
Приложение 2. Описание основных элементов языков программирования Паскаль, визуального Бейсика и С++
Литература
Предметный указатель
Данный блок поддерживает скрол*