Билеты дискретка
.docxБилет №2 1. множества. равенство множества. алгебра множеств. 2. Классы Po, P1, S. Замкнутость 3. Матричное представление графов.
________________________________________________________
Билет №3 1. Операции над множествами. 2. Класс монотонности. 3. Задача о кротчайших путях. ________________________________________________________ Билет №5 1. n-арные отношения. Пример бинарных отношений. 2. Построение полинома Жегалкина. 3. Мосты, точки сочленения, блоки графа. _________________________________________________________ Билет №6 1. Бинарные отношения и их свойства. 2. Булевы функции, функции двух переменных. 3. Векторы степеней. _________________________________________________________ Билет №7 1. Отношение эквивалентности. Разбиение на классы. 2. Законы Булевых функций. Принцип двойственности. 3. Связанность. _________________________________________________________ Билет №8 1. Отношение порядка. Линейный, частичный порядок и пример. 2. Булевские функции. Таблица Булевских функций. Число Булевских функций от n переменных. 3. Корневое дерево. Упорядочивание вершин.
билет11 1.Алгебраические операции и их свойства 2.Приведение алгебры логики в днф и кнф 3.Признаки деревьев
Билет №12 1. Основные понятия алгебры. Сигнатуры. 2. Теорема о представлении Булевской функции в формулах. 3. Изоморфность и инвариантность графа. ___________________________________________________________ Билет №13 1. Алгебра с одной бинарной операцией. Полугруппы. 2. Теорема Жегалкина. 3. Матрица смежности. ___________________________________________________________ Билет №14 1. Алгебра с одной бинарной операцией. Моноиды. 2. СДНФ. СКНФ. 3. Деревья. ___________________________________________________________ Билет №15 1. Алгебра с одной бинарной операцией. Группы. 2. Построить СДНФ и СКНФ если задано таблично. 3. Эйлеров граф. Теорема Эйлера. ___________________________________________________________ Билет 16 1. Бинарные операции. Кольца 2.Линейные замкнутые функции. 3.Теорема Дирака, гамильтоновы прямые.
Билет №18 1. Решетка. Частичный порядок в решетке. 2. Теорема Поста о полноте системы. 3. Укладка графов. Плоский граф и теорема Эйлера. ___________________________________________________________ Билет №19 1. Булева алгебра. Дистрибутивная решетка. 2. Проблема минимизации булевских функций в классе ДНФ. 3. Центры и центроиды. ___________________________________________________________ Билет №20 1. Действия над множествами. Алгебра множеств. 2. Минимизация ДНФ методом Квайна. 3. Мосты. Точки сочленения. Блоки. ___________________________________________________________ Билет №23 1. Отношения порядка. 2. Тупиковая ДНФ. Алгоритм отыскания тупиковой ДНФ. 3. Представление графа на поверхности. Эквивалентность графа на поверхности и на плоскости. ___________________________________________________________ Билет №24 1. Отображение. Образы. Прообразы. Функции. 2. Алгоритм минимизации Квайна для функции ДНФ. 3. Грани плоского графа. Теорема Эйлера. ___________________________________________________________ Билет №25 1. Алгебраическая операция. Свойства. 2. Полнота системы булевских функций. 3. Доказательства непланарности графа. Полнота графа. ___________________________________________________________ Доп вопросы. 1. Совершенные паросочетания. 2. Подмножества. 3. Изоморфные/неизоморфные графы. Билет №3 1. Операции над множествами. 2. Класс монотонности. 3. Задача о кротчайших путях. ________________________________________________________ Билет №5 1. n-арные отношения. Пример бинарных отношений. 2. Построение полинома Жегалкина. 3. Мосты, точки сочленения, блоки графа. _________________________________________________________ Билет №6 1. Бинарные отношения и их свойства. 2. Булевы функции, функции двух переменных. 3. Векторы степеней. _________________________________________________________ Билет №7 1. Отношение эквивалентности. Разбиение на классы. 2. Законы Булевых функций. Принцип двойственности. 3. Связанность. _________________________________________________________ Билет №8 1. Отношение порядка. Линейный, частичный порядок и пример. 2. Булевские функции. Таблица Булевских функций. Число Булевских функций от n переменных. 3. Корневое дерево. Упорядочивание вершин. __________________________________________________________ Билет №12 1. Основные понятия алгебры. Сигнатуры. 2. Теорема о представлении Булевской функции в формулах. 3. Изоморфность и инвариантность графа. ___________________________________________________________ Билет №13 1. Алгебра с одной бинарной операцией. Полугруппы. 2. Теорема Жегалкина. 3. Матрица смежности. ___________________________________________________________ Билет №14 1. Алгебра с одной бинарной операцией. Моноиды. 2. СДНФ. СКНФ. 3. Деревья. ___________________________________________________________ Билет №15 1. Алгебра с одной бинарной операцией. Группы. 2. Построить СДНФ и СКНФ если задано таблично. 3. Эйлеров граф. Теорема Эйлера. ___________________________________________________________ Билет №18 1. Решетка. Частичный порядок в решетке. 2. Теорема Поста о полноте системы. 3. Укладка графов. Плоский граф и теорема Эйлера. ___________________________________________________________ Билет №19 1. Булева алгебра. Дистрибутивная решетка. 2. Проблема минимизации булевских функций в классе ДНФ. 3. Центры и центроиды. ___________________________________________________________ Билет №20 1. Действия над множествами. Алгебра множеств. 2. Минимизация ДНФ методом Квайна. 3. Мосты. Точки сочленения. Блоки. ___________________________________________________________ Билет №23 1. Отношения порядка. 2. Тупиковая ДНФ. Алгоритм отыскания тупиковой ДНФ. 3. Представление графа на поверхности. Эквивалентность графа на поверхности и на плоскости. ___________________________________________________________ Билет №24 1. Отображение. Образы. Прообразы. Функции. 2. Алгоритм минимизации Квайна для функции ДНФ. 3. Грани плоского графа. Теорема Эйлера. ___________________________________________________________ Билет №25 1. Алгебраическая операция. Свойства. 2. Полнота системы булевских функций. 3. Доказательства непланарности графа. Полнота графа. ___________________________________________________________ Доп вопросы. 1. Совершенные паросочетания. 2. Подмножества. 3. Изоморфные/неизоморфные графы. Билет №3 1. Операции над множествами. 2. Класс монотонности. 3. Задача о кротчайших путях. ________________________________________________________ Билет №5 1. n-арные отношения. Пример бинарных отношений. 2. Построение полинома Жегалкина. 3. Мосты, точки сочленения, блоки графа. _________________________________________________________ Билет №6 1. Бинарные отношения и их свойства. 2. Булевы функции, функции двух переменных. 3. Векторы степеней. _________________________________________________________ Билет №7 1. Отношение эквивалентности. Разбиение на классы. 2. Законы Булевых функций. Принцип двойственности. 3. Связанность. _________________________________________________________ Билет №8 1. Отношение порядка. Линейный, частичный порядок и пример. 2. Булевские функции. Таблица Булевских функций. Число Булевских функций от n переменных. 3. Корневое дерево. Упорядочивание вершин. __________________________________________________________ Билет №12 1. Основные понятия алгебры. Сигнатуры. 2. Теорема о представлении Булевской функции в формулах. 3. Изоморфность и инвариантность графа. ___________________________________________________________ Билет №13 1. Алгебра с одной бинарной операцией. Полугруппы. 2. Теорема Жегалкина. 3. Матрица смежности. ___________________________________________________________ Билет №14 1. Алгебра с одной бинарной операцией. Моноиды. 2. СДНФ. СКНФ. 3. Деревья. ___________________________________________________________ Билет №15 1. Алгебра с одной бинарной операцией. Группы. 2. Построить СДНФ и СКНФ если задано таблично. 3. Эйлеров граф. Теорема Эйлера. ___________________________________________________________ Билет №18 1. Решетка. Частичный порядок в решетке. 2. Теорема Поста о полноте системы. 3. Укладка графов. Плоский граф и теорема Эйлера. ___________________________________________________________ Билет №19 1. Булева алгебра. Дистрибутивная решетка. 2. Проблема минимизации булевских функций в классе ДНФ. 3. Центры и центроиды. ___________________________________________________________ Билет №20 1. Действия над множествами. Алгебра множеств. 2. Минимизация ДНФ методом Квайна. 3. Мосты. Точки сочленения. Блоки. ___________________________________________________________ Билет №23 1. Отношения порядка. 2. Тупиковая ДНФ. Алгоритм отыскания тупиковой ДНФ. 3. Представление графа на поверхности. Эквивалентность графа на поверхности и на плоскости. ___________________________________________________________ Билет №24 1. Отображение. Образы. Прообразы. Функции. 2. Алгоритм минимизации Квайна для функции ДНФ. 3. Грани плоского графа. Теорема Эйлера. ___________________________________________________________ Билет №25 1. Алгебраическая операция. Свойства. 2. Полнота системы булевских функций. 3. Доказательства непланарности графа. Полнота графа. ___________________________________________________________ Доп вопросы. 1. Совершенные паросочетания. 2. Подмножества. 3. Изоморфные/неизоморфные графы.
Билет №26 1) Определение алгебры , Носитель алгебры , сигнатуры . Типы алгебр 2) Конституэнта единицы и нуля , Представление булевых функции формулами алгебры логики 3) Плоский граф , Формула эйлера . Док- во непланарности графа вида к5.