Самара : СамИИТ, 2002.— 20 с.
Методические указания по дисциплине «Дискретная математика» предназначены для студентов специальности «Информационные системы в технике и технологиях». В первой части рассмотрены вопросы теории множеств, во второй — теории графов. Приведены примеры решения задач.
Введение
Теория множеств
Множество, элемент множества, пустое множество
Равенство множеств. Подмножество. Мощность множества. Универсальное множество. Дополнение множества
Операции над множествами
Свойства операций над множествами
Отображение множеств
Эквивалентные множества. Счетные и несчетные множества
Теория графов
Определение и способы представления графа
Свойства элементов графа
Матрица инцидентности
Понятие полноты
Виды графов
Части, суграфы и подграфы
Маршруты, цепи и циклы
Список литературы
Методические указания по дисциплине «Дискретная математика» предназначены для студентов специальности «Информационные системы в технике и технологиях». В первой части рассмотрены вопросы теории множеств, во второй — теории графов. Приведены примеры решения задач.
Введение
Теория множеств
Множество, элемент множества, пустое множество
Равенство множеств. Подмножество. Мощность множества. Универсальное множество. Дополнение множества
Операции над множествами
Свойства операций над множествами
Отображение множеств
Эквивалентные множества. Счетные и несчетные множества
Теория графов
Определение и способы представления графа
Свойства элементов графа
Матрица инцидентности
Понятие полноты
Виды графов
Части, суграфы и подграфы
Маршруты, цепи и циклы
Список литературы