Ход работы. 1. Разобрать примеры и записать в тетрадь

1. Разобрать примеры и записать в тетрадь

2. Найти максимальный поток в транспортной сети начиная с полного потока.

3. Найти максимальный поток и критический разрез.

.

2.Форма отчета

1.Выполнить представленные задания в тетради

2.Оценить свою работу по следующей схеме:

1 задание – 3 балла

2 задания – 4 балла

3 задания – 5 баллов

Задание на внеаудиторную самостоятельную работу

1. Найти максимальный поток и критический разрез.

2. Ответить на контрольные вопросы

Контрольные вопросы.

1. Определение транспортной сети?

2. Определение допустимого потока?

3. Определение полного потока?

4. Определение максимального потока?

5. Величина потока?

6. Разрез?

7. Пропускная способность разреза?

Литература

1. В.Н. Нефедов «Курс дискретной математики»

г. Москва, изд. МАИ, 2010 год

2. В. Новиков «Курс дискретной математики для программистов»

г. Москва, 2012 год

3.М.С. Спирина, П.А. Спирин «Дискретная математика»- М.: Издательский центр «Академия», 2008 год