Сборник задач по дискретному анализу. Комбинаторика. Элементы алгебры логики. Теория графов

Редакционно – издательский комплекс УГАТУ, 2000 Элементы комбинаторики Перестановки. Размещения. Сочетания Задачи по комбинаторике Функции алгебры логики Элементарные функции алгебры логики Формульное задание функций алгебры логики Принцип двойственности Разложение булевой функции по переменным Полнота, примеры полных систем Замыкание и замкнутые классы Функции k – значной логики Задачи и упражнения по функциям алгебры логики Миними...

Изд-во МГТУ им. Баумана, 1998г. - 36с. Теория множеств. Операции над множествами. Бинарные отношения и функции. Специальные бинарные отношения. Мощность множества. Элементы общей алгебры. Полугруппы и группы. Кольца и поля. Теория графов. Неориентированные графы. Ориентированные графы. Способы представления. Деревья. Алгоритм Краскала. Сети. Алгоритм Демукрона. Поиск в глубину и поиск в ширину. Задача о путях во взвешенных орграфах....

К.: Київ. ун-т ім. Т. Шевченка, 2004. - 70 с. Пособие для студентов механико-математического факультета. Три раздела: Комбинаторика, Элементы математической логики, Теория графов. Много заданий для самостоятельного решения.

Множества и операции над ними. Соответствия и функции. Отношения и их свойства. Основные виды отношений. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции. Маршруты, цепи и циклы. Некоторые классы графов и их частей.rn

Элементы теории множеств, Отношения и функции, Специальные бинарные отношения, Понятие алгебры, Фундаментальные алгебры, Сравнение множеств, Основные соотношения комбинаторики, Теория графов, Матрицы смежности и инцидентности, Связность, Компоненты связности, Задача поиска маршрутов в графе (путей в орграфе), Минимальные пути, (маршруты) в нагруженных орграфах (графах), Эйлеровы циклы и цепи, Планарность и раскраска графов, Булева алгебра, матема...

Все лекции по дискретной математике факультета Информационных технологий. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции. Маршруты, цепи и циклы. Некоторые классы графов и их частей. rn

Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть 1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элементы теории графов.rn

Учебник. - М.: Инфра-М, Новосибирск, Изд. НГТУ. – 2002г. -280 с. Может служить справочным пособием по дискретной математике. Элементы теории множеств. Алгебраические системы. Числовые системы. Элементы теории графов. Комбинаторика. Алгебра логики. Формальные исчисления.

Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....

В этой кники представлены следующие темы: Предварительные сведения, Элементы теории чисел, Начальные понятия общей алгебры, Алгебра высказываний, Комбинаторика, Теория Пойа и Введения в теорию графов.