Для студентов МГУ им. Ломоносова по предмету Дискретные моделиЛекцииЛекции
2019-04-282019-04-28СтудИзба
Лекции
Описание
Описание файла отсутствует
Характеристики лекций
Тип
Предмет
Учебное заведение
Семестр
Просмотров
87
Размер
1,37 Mb
Список файлов
Лекции
1. Многозначные логики. Функции k-значной логики. Теоремы о представлении функций k-значной логики в 1-й и 2-й формах. Теорема о представлении функций k-значной логики полиномами по модулю k.pdf
2. Многозначные логики. Алгоритм распознавания полноты в P_k. Теорема Кузнецова. Замкнутые классы. Классы функций, сохраняющих множество. Классы функций, сохраняющих разбиение.pdf
3. Многозначные логики. Теоремы Янова и Мучника о существовании замкнутых классов многозначных логик без базиса и со счетным базисом. Особенности многозначных логик.pdf
4. Графы. Деревья, остовные деревья. Алгоритм построения остовного дерева связного графа. Теорема о числе остовных деревьев полного помеченного графа.pdf
6. Графы. Наследственные свойства графов. Экстремальные графы. Теорема об оценке числа ребер в графе с наследственным свойством. Планарные графы.pdf

Зарабатывай на студизбе! Просто выкладывай то, что так и так делаешь для своей учёбы: ДЗ, шпаргалки, решённые задачи и всё, что тебе пригодилось.
Начать зарабатывать
Начать зарабатывать