Дискретная математика
Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.
Подобные документы
Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Характеристика общих понятий теории множеств. Изучение основных операций над множествами. Изучение соответствия между множествами, отображения. Анализ кортежей, декартовых произведений. Бинарные отношения и их свойства. Описание элементов комбинаторики.
презентация, добавлен 27.01.2017Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
учебное пособие, добавлен 08.02.2015Рассмотрение элементов теории графов. Характеристика множеств и операций над ними. Основные законы комбинаторики. Основы построения матрицы смежности. Геометрическая реализация графов. Исследование ключевых особенностей логики высказываний и операций.
курс лекций, добавлен 01.04.2016Основные понятия теории множеств. Законы, которым подчиняются операции объединения, перечисления и дополнения множеств. Определение бинарных отношений, свойства операций над отношениями. Элементы теории подстановок. Основные понятия теории графов.
учебное пособие, добавлен 15.10.2016Системы счисления, понятие множества. Операции над множествами. Графическое изображение множеств, диаграммы Эйлера-Венна. Таблицы истинности высказываний. Расчет бинарного отношения между множествами А и В. Частота появления значения случайной величины.
шпаргалка, добавлен 30.08.2017Множества и основные операции над множествами. Упорядоченные пары и прямое произведение множеств. Основные законы и формулы комбинаторики. Логика высказываний: основные понятия, формулы, логические операции, составные высказывания и законы логики.
реферат, добавлен 07.11.2015Понятие множества как фундаментального неопределяемого понятия математики. Сущность пустого и универсального множеств. Способы их задания. Свойства операций над множествами, их сравнение. Диаграммы Эйлера как представление отношений между подмножествами.
презентация, добавлен 19.09.2017Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
реферат, добавлен 31.01.2014Введение в теорию множеств. Задачи, связанные с операциями над конечными множествами. Декартово произведение множеств. Основные элементарные функции. Понятия и величины дискретной математики. Элементы теории вероятностей и математической статистики.
лекция, добавлен 07.05.2014- 11. Теория множеств
Элементы теории множеств, операции над ними. Инъективные и сюръективные отображения. Отношение эквивалентности. Элементы теории кодирования, графов. Представление графов в памяти компьютера. Пример нахождения кода Харари графа. Задачи о раскраске.
методичка, добавлен 29.09.2017 Способы задания и операции над множествами. Основные тождества алгебры и проекция вектора. Свойства сложения и умножения (коммутативность, ассоциативность и дистрибутивность). Операции над соответствиями. Диагональные элементы матрицы и линейные операции.
контрольная работа, добавлен 13.05.2014Основные способы задания множеств. Анализ рефлексивных, симметричных и транзитивных бинарных отношений. Характеристика исследования ориентированных графов. Главные законы, определяющие свойства логических операций. Изучение элементарных булевых функций.
презентация, добавлен 06.09.2017Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
учебное пособие, добавлен 18.01.2015Рассмотрение основных понятий теории множеств. Сущность элементарных тождеств, их функции и признаки. Главные свойства операций над отношениями: эквивалентности, толерантности, частичности порядка. Характеристика теории графов: эйлеровы, гамильтоновы.
учебное пособие, добавлен 28.12.2013- 17. Алгебра множеств
Основное правило комбинаторики. Теория булевых функций, булева алгебра характеристических векторов и высказываний. Определение и способ задания булевых функций. Дизъюнктивные и конъюнктивные нормальные формы. Эйлеровы графы, сети, пути в орграфах.
курс лекций, добавлен 18.03.2010 Определение и примеры мощности множеств. Определение бинарного отношения. Описание способов задания отношений. Характеристика свойств бинарных отношений. Изучение отношений эквивалентности и частичного порядка. Анализ свойств отображения функций.
лекция, добавлен 25.12.2016Изучение понятия элементарных функций в математике, их виды. Характеристика правил определения элементарных функций по Лиувиллю. Дифференцирование и нахождение производных по таблице. Дифференцируемая в точке функция, матрица Якоби и теорема Лебега.
реферат, добавлен 26.02.2015Характеристика диаграммы Эйлера-Венна для пересечения двух множеств. Различие между арифметическим сложением и объединением. Методика определения локального коэффициента эмерджентности Хартли. Проблема оценки абсолютной величины системного эффекта.
статья, добавлен 27.04.2017- 21. Теория множеств
Рассмотрение обозначений, принятых в теории множеств. Характеристические функции множеств, свойства операций над множествами. Применение понятия мощности множества для количественной характеристики множеств. Верхняя и нижняя грани числового множества.
курсовая работа, добавлен 07.05.2015 История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
курсовая работа, добавлен 29.01.2010Основные свойства и построение графиков степенной, показательной, логарифмической, тригонометрической и обратной тригонометрической функций. Определение элементарных функций, области их определения и значений. Примеры элементарных функций и их свойства.
курсовая работа, добавлен 30.04.2014- 24. Теория множеств
Операции над множествами. Декартово произведение множеств. Бинарные отношения, функции и порядок. Область значений бинарного отношения. Класс эквивалентности элемента. Сочетания, размещения и перестановки элементов. Бином Ньютона, теория алгоритмов.
реферат, добавлен 19.01.2012 Теории мультипликативных функций, определения и свойства данных функций, методы их суммирования. Рассмотрение результатов суммирования известной функции Эйлера j(n) и Мебиуса. Теорема Мертенса. Определение средних значений функций натурального аргумента.
дипломная работа, добавлен 29.10.2010