Контрольная работа по дискретной математике

16 декабря в 11:20 и в 13:10 будут контрольные работы. Первая работа по темам:

1) методу Квайна

2) картам Карно

3) Полиному Жегалкина

4) критериям Поста

5) бинарным отношениям (Свойства)

Вторая работа по темам:

Темы:

1) матрица смежности и инцидентности

2) нахождение кол-во путей заданной длинный (= матрица с помощью возведения в степень (на наличие цикла))

3) компоненты сильной связности (Е v A v A**2 v ... ) (= матрицы связности и достижимости)

4) посчитать количество остовов и их нарисовать

5) цикл и цепь Эйлера (нарисовать)

Алгоритмы:

1) Дейкстри (будут по рисунку)

2) Форда - Беллмана

3) мода графа (т.е. минимальное условие дерева)

4) Коммивояжера

5) потоки в сетях

Дедлайн для первой работы: 12:10 - 12:20

Дедлайн для второй работы: 14:10-14:20