Удачи на экзамене!

Обновлена оффлайн версия, перекачайте.

01. Булевы функции и их количество.
02. Элементарные булевы функции.
03. Существенные и фиктивные переменные, равенство булевых функций, формулы над данным множеством функций.
04. СДНФ.
05. СКНФ.
06. Полные системы булевых функций.
07. Теорема о булевых многочленах.
08. Замыкание. Теорема о свойствах замыкания.
09. Двойственность. Принцип двойственности.
10. Классы Т₀, М,S.
11. Классы Т₁,L.
12. Теорема Поста.
13. Описание максимальных классов.

21.Сочетания, подмножества.
22. Бином Ньютона, треугольник Паскаля.
23. Теорема о включениях-исключениях.
24. Теорема об объединении подмножеств.
25. Задача о беспорядках.
26. Задача разбиения множества на подмножества. Полиномиальные коэффициенты.
27. Разбиение числа в сумму неотрицательных слагаемых.
28. Разбиение числа в сумму положительных слагаемых.
29. О методе производящих функций.
30. Обобщения: перестановки с повторениями, сочетания с повторениям.
31. Графы. Разметки графов. Изоморфизм.
32. Степени вершин. Количество помеченных графов на n вершинах.
33. Лемма о рукопожатиях. Следствие о числе вершин нечетной степени.
34. Критерии простого цикла и простой цепи.
35. Теорема об остовном дереве связного графа.
36. Перестановки и подстановки. Произведения подста новок. Разложения подстановок в независимые циклы.
37. Перестановочные матрицы и их основные свойства.
38. Матрица смежности. Матрицы смежности изоморфных графов.
39. Связность. Компоненты связности. Дополнительные графы и связность. Следствие о числе ребер связного графа.
40. Метрика на графах. Диаметр и радиус. Связь диаметров взаимно дополнительных графов.
41. Диаметр и ранг графа.
42. Матрица инцидентности и ее ранг.
43. Матрица Кирхгофа, ее связь с матрицей инцидентности. Матрицы Кирхгофа изоморфных графов.
44. Свойство алгебраических дополнений к элементам матрицы Кирхгофа.
45. Теорема об определении дерева.
46. Следствия определения дерева.
47. Дополнение ациклического подграфа до остовного дерева.
48. Перестроение остовных деревьев.
49. Лемма об (n+1,n)–графах.
50. Формула Бинэ-Коши.Теорема Кирхгофа.
51. Теорема Кэли. Следствие о числе помеченных деревьев. Ранг матрицы Кирхгофа.
52. Построение регулярных графов.
53. Критерий для вектора степеней.

/* Нашли ошибку? Хотите дополнить/поправить то, что есть или добавить новое? Пишите в комментарии или на почту! */