Содержание
Множества и их спецификации; диаграммы Венна; свойства отношений; разбиения и отношение эквивалентности; отношение порядка; функции и отображения; операции; основные понятия теории графов; маршруты; циклы; связность; планарные графы; способы задания ПФ; специальные разложения ПФ; неполностью определенные (частные) ПФ; минимизация ПФ и неполностью определенных ПФ; теорема о функциональной полноте
Выдержка из текста
Множества и их спецификации; диаграммы Венна; свойства отношений; разбиения и отношение эквивалентности; отношение порядка; функции и отображения; операции; основные понятия теории графов; маршруты; циклы; связность; планарные графы; способы задания ПФ; специальные разложения ПФ; неполностью определенные (частные) ПФ; минимизация ПФ и неполностью определенных ПФ; теорема о функциональной полноте
Список использованной литературы
1. Бовда Н.Д. Дискретная математика. Курс лекций. Ч.1. / Н.Д. Бовда. — Волгоград: ВолгГТУ, 2005. — 96 с.
2. Бовда Н.Д. Дискретная математика. Курс лекций Ч.2. / Н.Д. Бовда. — Волгоград: ВолгГТУ, 2006. — 91 с.
3. Свиридова, О.В., Рыбанов, А.А. Дискретная математика: методические указания по выполнению семестровой работы для студентов направлений 230100.62 "Информатика и вычислительная техника" и 231000.62 "Программная инженерия" Сборник «Методические указания». Выпуск 5. / О.В. Свиридова, А.А. Рыбанов. — Волгоград: ВолгГТУ, 2012. — номер гос. регистрации 0321202238 http://library.volpi.ru/csp/library/PDF\23767.pdf
С этим материалом также изучают
... В последние годы значительно возросла популярность теории графов ветви дискретной математики. Графы встречаются во многих областях под разными названиями: ... деревьям на n вершинах, т. е. по всем множествам T из (n-1) дуг, связывающим все ...
... Дискретная математика объединяет несколько разделов: математическую логику, теорию множеств, теорию автоматов, теорию графов, булеву алгебру. Математика разделяется на классическую и дискретную лишь условно. Например, теории множеств и графов ...
... и отношение эквивалентности; отношение порядка; функции и отображения; операции; основные понятия теории графов; маршруты; циклы; связность; планарные графы; способы задания ПФ; специальные разложения ПФ; неполностью определенные ...
... множество примеров решения задач данного типа. Список использованной литературы РЕКОМЕНДУЕМЫЙ СПИСОК ЛИТЕРАТУРЫ Основная литература 1. Асеев, Г.Г. Дискретная математика: ... 1. Акимов, О.Е. Дискретная математика: логика, группы, графы / О.Е.Акимов. - ...
... дискретной математики показывает ограниченность методов классической математики. Деление математики на дискретную и класси¬ческую математику достаточно условно. Например, аппарат теории множеств и теории графов ... поддерживают дружеские отношения с 450 ...
... теорию дискретных групп, теорию графов, комбинаторику. теорию чисел. Характерными примерами приложений различных разделов дискретной математики ... задачи теории конечных множеств, поэтому эти две темы - элементы теории множеств и комбинаторика - ...
... коллинеарны на множестве точек действительной плоскости без начала координат;rСписок использованной литературы1.Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. — М.: Наука, ...
... в дискретную математику. М: Наука, 2001 г.4.Кук Д., Бейз Г. Компьютерная математика. М: Наука, 1990.5.Берж К. Теория графов ... и утверждения из теории множеств и теории отношений, важнейшие операции над графами, иcпользуемые в различных технических ...
... множеств и теории графов используется при изучении не только дискретных, но и непрерывных объектов. С другой стороны, сама дискретная математика использует средства, разработанные в классической математике. ...