1. Основные определения (графы, мультиграфы, псевдографы; вершины, ребра, дуги; смежность, инцидентность; графы ориентированные, неориентированные, изоморфные; пустой граф; полный граф).
2. Лемма о нелинейной функции (с доказательством). Применить лемму к функции
f(x, y, z) = 
Ú (x ~ y).
Билет. № 11.
1. Отношение достижимости в ориентированном графе и его свойства. Базисный граф и способ его построения.
2. Теорема о представлении булевой функции при помощи полинома Жегалкина (с доказательством).
