Главная страница О курсе Введение Программа по курсу математики для студентов второго курса заочного факультета Литература Задания для контрольных работ Методические указания к выполнению контрольных работ			VIII. Дискретная математика Тема 14. БУЛЕВЫ ФУНКЦИИ И ОПЕРАЦИИ НАД НИМИ Определение функции алгебры логики, фиктивные и существенные переменные. Таблица «элементарных» булевых функций. Реализация функций формулами. Основные свойства булевых операций, правила де Моргана, законы противоречия и исключённого третьего. Эквивалентные преобразования. Тема 15. ФУНКЦИОНАЛЬНО ПОЛНЫЕ СИСТЕМЫ Основные определения, примеры полных систем: Жегалкина. Линейные, монотонные, двойственные и самодвойственные функции. Критерий функциональной полноты. Тема 16. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ Основные понятия и определения в теории графов: связный, несвязный, конечный, бесконечный графы; вершины, рёбра, смежные вершины, петли, кратные ребра, мультиграфы. Представление графа матрицами смежности и инцидентности. Задача о Кёнигсбергских мостах. Орграф. Структурный анализ графа. Маршрут, цепь, простая цепь, цикл, расстояние и его свойства, диаметр, центр и радиус графа. Литература [15], [16], [17], [18], [19].