Учебное пособие. – Брянск: Издательство Брянской ГСХА, 2012. — 88
с.
В пособии в доступной форме изложены основные понятия и факты
классических разделов дискретной математики: теории множеств,
математической логики, графов. Каждый параграф содержит примеры и
упражнения с ответами для самостоятельной работы. Пособие
предназначено для изучения дискретной математики студентами
сельскохозяйственного вуза (бакалавриат).
Содержание
Введение
Множества
Первоначальные понятия
Операции над множествами
Свойства операций над множествами
Мощность множеств
Комбинаторика
Метод математической индукции
Математическая логика
Высказывания. Операции над высказываниями
Свойства операций над высказываниями
Неопределенные высказывания (предикаты)
Виды теорем. Необходимые и достаточные условия
Графы
Общие понятия
Способы задания графов
Маршруты, пути, цепи, циклы
Деревья и лес
Литература
Введение
Множества
Первоначальные понятия
Операции над множествами
Свойства операций над множествами
Мощность множеств
Комбинаторика
Метод математической индукции
Математическая логика
Высказывания. Операции над высказываниями
Свойства операций над высказываниями
Неопределенные высказывания (предикаты)
Виды теорем. Необходимые и достаточные условия
Графы
Общие понятия
Способы задания графов
Маршруты, пути, цепи, циклы
Деревья и лес
Литература