<<< назад
История Обновлений.
---------
• 26.06.13 - добавлены страницы
Булевы функции и их количество.,
Элементарные булевы функции.,
Существенные и фиктивные переменные, равенство булевых функций, формулы над данным множеством функций.,
СДНФ.,
СКНФ.,
Двойственность. Принцип двойственности.,
Классы Т0, М,S.,
Классы Т1,L.,
Теорема Поста.,
Сочетания, подмножества.,
Бином Ньютона, треугольник Паскаля.,
О методе производящих функций.,
Обобщения: перестановки с повторениями, сочетания с повторениям.,
Графы. Разметки графов. Изоморфизм.,
Перестановочные матрицы и их основные свойства.,
Матрица инцидентности и ее ранг.,
Матрица Кирхгофа, ее связь с матрицей инцидентности. Матрицы Кирхгофа изоморфных графов.,
Свойство алгебраических дополнений к элементам матрицы Кирхгофа.,
---------