Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

О максимальном потоке.

№2.1. Определите, являются ли сетью граф. Если да, то укажите входы

и выходы.

х₂ х₃

1. х₂ х₃ 2.

х₁ х₇ х₄

х₆ х₄

х₁ х₆ х₅

х₅

№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. Булевы функции. Дизъюнктивная