|
№2.1. Определите, являются ли сетью граф. Если да, то укажите входы
и выходы.
х2 х3
1. х2 х3 2.
х1 х7 х4
х6 х4
х1 х6 х5
х5
№2.2. Для следующих сетей с указанными пропускными способностями дуг выполните следующие задания:
1) Найдите минимальный разрез и его пропускную способность;
2) Постройте максимальный поток.
1. 2 5
4 3 1 3
6 4 2
5 1 3
2.
3
7 9
8 2
7 4 3 2 2
5
3. 2
3 3
1 4
2 5
2 6 3 2
4.
5
2 3 4 1
5 2
2 3 4
Литература:[2,3,4,7,16,17,19,21,23,24,25]
Учебно-методическая литература:[2]
РАЗДЕЛ 9. Булевы алгебры и функции.
Тема 27. Булевы алгебры. Примеры.
Определение булевой алгебры как структуры (решетки). Примеры булевых алгебр: теория множеств, исчисление высказываний. Алгебраическое определение булевой алгебры. Формулировка основной теоремы о представлении булевой алгебры.
Литература:[2,3,4,7,16,17,19,21,23,24,25]
Учебно-методическая литература:[2]
Тема 28. Булевы функции. Дизъюнктивная
Дата добавления: 2015-09-12; просмотров: 14 | Поможем написать вашу работу | Нарушение авторских прав |