Элементы комбинаторики. Правила умножения и сложения
Реферат, 04 Января 2011, автор: пользователь скрыл имя
Описание работы
Комбинаторика – раздел математики, в котором изучаются задачи выбора элементов из заданного множества и расположения их в группы по заданным правилам, в частности задачи о подсчете числа комбинаций (выборок), получаемых их элементов заданного множества. В каждой из них требуется подсчитать число возможных вариантов осуществления некоторого действия, ответить на вопрос: «Сколькими способами?» Многие комбинаторные задачи могут быть решены с помощью следующих 2х важных правил, называемых соответственно правилами умножения и сложения.
Файлы: 1 файл
Математика шпоры!.doc
— 368.00 Кб (Скачать файл)2. для
любой промежуточной величины
выполнено условие баланса (
Величина называется остаточной пропускной способностью дуги.
Дуга ei называется насыщенной, если (если допустимый поток равен пропускной способностью)
Суммарный поток,
вытекающий из источника, равен суммарному
потоку, втекающему в сток. Этот поток
будем называть потоком в сети.
27. Полный и максимальный потоки в сети.
Поток называется полным, если путь из источника в сток содержит хотя бы одну насыщенную дугу.
Поток называется максимальным, если он принимает максимальное значение по сравнению с остальными потоками в сети.