1. Операции над графами: объединение, произведение. Число вершин и ребер графа - результата операции.
2. Лемма о несамодвойственной функции (с доказательством). Применить лемму к функции f(x,y,z)= y→ 
.
Примерная тематика рефератов.
· Задача коммивояжера.
· Проблема изоморфизма графов.
· Алгоритмы поиска выхода из лабиринта.
· Многозначные логики.
Примерная тематика курсовых работ.
Программная реализация алгоритма
· нахождения в данном графе эйлерова цикла;
· нахождения в данном графе гамильтонова цикла;
· построения базисного графа в данном орграфе;
· построения таблицы значений булевой функции;
· распознавания полной системы булевых функций.
