Образовательный блог – всё для учебы

Определение: Многочлен Жигалкина в поле F есть выражение ?_(i1,..in)?Ex₁ⁱ¹x₂ⁱ²..x_nⁱⁿ.

Где x_i = {x при i=1, 1 при i=0}.

Теорема Жигалкина: Всякую функцию алгебры логики можно представить единственным полиномом Жигалкина.

Определение: Функция f(x₁, x₂,…,x_n) называется линейной, если многочлен Жигалкина имеет для нее линеен относительно переменных.

f(x₁, x₂,…,x_n) = a₁x₁ + a₂x₂+…+a_nx_n, где каждое a_i есть 0 или 1.

1. Многочлен циклов (цикловой индекс), теорема Пойа
2. Лемма о нелинейной функции
3. Суперпозиция функций. Функционально замкнутые классы
4. Решетки
5. СДНФ и СКНФ
6. Планарные и плоские графы
7. Фундаментальная система решений, общее решение однородного и неоднородного ЛРУ с помощью ФСР
8. Отношение частичного порядка
9. Рекуррентные уравнения, порядок уравнения, частное и общее решение
10. отношения. Отношение эквивалентности, фактор-множество
11. Определение ?(?) – функций, кусочно-линейной функции
12. Подпространство четных подграфов
13. Графы и группы подстановок, орбита группы подстановок
14. Графы, мультиграфы, псевдографы, орграфы. Изоморфизм графов
15. Способы задания графов и операции над графами
16. Циклический ранг графа
17. Графы К5 и К33. Критерий планарности Понтрягина-Куратовского