Степанов В.Н. Множества. Соответствия. Отношения: Методические указания по дискретной математике

формат doc
размер 1.65 МБ
добавлен 15 июня 2009 г.

В методических указаниях рассмотрены основные понятия теории множеств, соответствий, отображений, функций и отношений. Приведены многочисленные примеры, задачи и типовой расчет по рассматриваемым понятиям.
ОмГТУ 2001
Содержание:
Элементы теории множеств
-Множества. Подмножества.
-Операции над множествами
-Кортежи. Прямое произведение множеств. Проекции. График
Соответствия. Отображения. Функции
Отношения
-Понятие отношения. Операции над отношениями
-Свойства отношений
Частично и линейно упорядоченные множества
Мощность множества
-Счетные и несчетные множества. Сравнение мощностей

Похожие разделы

Смотрите также

Гисин В.Б. Лекции по дискретной математике

формат pdf
размер 2.08 МБ
добавлен 20 декабря 2008 г.

Множества. Отображения и соответствия. Отношения. Натуральные числа. Логика высказываний. Логика предикатов. Формальные теории. Алгоритмы и вычислимость. Булевы функции. Элементы теории кодирования. Функции выбора и их логическая форма. Элементы комбинаторики. Биномиальная модель. Биномиальный ряд. Производящие. Рекуррентные последовательности. Числа Фибоначчи. Графы. Деревья. Доминирование. Внутренняя и внешняя устойчивость в графах.

Лекции по дискретной математике

Статья

формат doc
размер 442.66 КБ
добавлен 22 декабря 2006 г.

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

Лекции по дискретной математике

Статья

формат doc, rtf
размер 230.78 КБ
добавлен 05 января 2009 г.

Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними. Деревья. Циклы в графах. Планарность и раскраски графов. Переключа...

Лекции по дискретной математике

Статья

формат doc, pdf, rtf
размер 3.76 МБ
добавлен 27 апреля 2009 г.

«Программное обеспечение вычислительной техники и автоматизированных систем» УГНТУ Дружинская (множества, подмножества, отношения, эквивалентность, порядок, функции, морфизмы, основы_графов, части_графа, связность, деревья, циклы, раскраски, планарность, ПФ, ДНФ, КНФ, ФПС, планарность графов)

Лекции по дискретной математике

Статья

формат doc
размер 339.06 КБ
добавлен 12 ноября 2008 г.

Основы теории множеств. Основные понятия и задание множеств. Операции над множествами. Формулы. Тождества. Доказательства тождеств. Булева алгебра множеств. Обобщение операций. Двойственность. Уравнения. покрытия и разбиения. Мощность множеств. Счетные и континуальные множества. Кардинальное число. Упорядоченные множества и графики. Соответствия, образы и прообразы. БУЛЕВА АЛГЕБРА. Функции. Логические функции. Алгебра жегалкина. Метод квайна -мак...

Ответы на экзамен - Дискретная математика

Шпаргалка

формат doc
размер 117.31 КБ
добавлен 21 марта 2011 г.

Содержит ответы по дискретной математике. Множества. Отношения. Функции. Операции над множествами и их свойст. Свойства разности и дополнения. Способы задания множеств. Характеристическая функция множества. Декартово произведение. Функция - отображение. Биекция. Эквивалентность множеств. Счетные множества. Свойства счетных множеств. Элементы теории графов. Способы задания графов. Матрица смежности. Матрица инцидентности. Граф и отношение. Топол...

Солопов Ю.И. Лекции по дискретной математике: учебное пособие

формат doc
размер 2.54 МБ
добавлен 20 сентября 2011 г.

- Белгород. Изд-во БГТУ, 2008. - 116с. Учебное пособие является некоторым введением в мир дискретной математики. В нём изложены основные разделы дискретной матема-тики: множества, комбинаторика, основы математической логики, гра-фы. Приведены определения основных понятий, рассмотрены и проиллюстрированы примерами. Основное внимание уделено рассмотрению прикладных оптимизационных задач и алгоритмам их решений.rn

Тишин В.В. Дискретная математика в примерах и задачах

формат djvu
размер 9.64 МБ
добавлен 24 сентября 2010 г.

СПб.: БХВ-Петербург, 2008. — 352 с: ил. — (Учебная литература для вузов) - ISBN 978-5-9775-0232-0 Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты, комбинаторика, конечные автоматы. Даны основные определения, необходи...

Условия и решения задач к экзамену по Наимову

формат doc, txt, pdf
размер 19.44 МБ
добавлен 16 января 2011 г.

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

Шпоры по дискретной математике

pottee

формат doc
размер 257.5 КБ
добавлен 08 декабря 2007 г.

Множества и их спецификации. Подмножества. Операции над множествами. Свойства. Декартово произведение. Отношения. Свойства отношений. Графическое представление бинарных отношений. Матрица бинарного отношения. Отношение эквивалентности. Отношение порядка. Функции. Мощность множеств. Представление множеств в ЭВМ. Определение графов. Смежность, инцедентность, степени. Маршруты, пути, циклы. Изоморфизм графов. Представление графов в ЭВМ. Полные графы...