51 Д 48 Дискретная математика : учебное пособие по дисциплине "Математика" для студентов заочного отделения специальности "Информационные системы и технологии" / Е. А. Петрякова, Т. С. Синеговская. - Иркутск : ИрГУПС, 2008. - 98 с. - Систем. требования: Acrobat Reader 5.0 и выше. - ЭБ КрИЖТ ИрГУПС. - 00.00. - Текст : электронный. Содержание: Введение Элементы теории множеств Понятие множества. Включение Множества и элементы Задание множеств Включение Булеан Операции над множествами Универсальное множество. Диаграммы Венна Объединение множеств Пересечение множеств Разность множеств Дополнение множеств Симметрическая разность множеств Алгебра множеств Эквивалентность множеств. Понятие мощности множества Конечные и бесконечные множества. Сравнение множеств Счетные и несчетные множества. Свойства счетных множеств Эквивалентность множеств Понятие мощности множества Бинарные отношения на множестве Декартово произведение множеств Бинарные отношения Свойства бинарных отношений Отношения эквиалентности и порядка Нечеткие множества Основные понятия Объединение нечетких множеств Пересечение нечетких множеств Дополнение нечетких множеств Разность множеств, симметрическая разность множеств Элементы комбинаторики Общие правила комбинаторики Правило суммы Правило произведения Размещения, перестановки, сочетания без повторений Размещения без повторений Перестановки без повторений Сочетания без повторений Размещения, перестановки и сочетания с повторениями Формула включений и исключений Бином Ньютона. Полиномиальная формула Бином Ньютона Полиномиальная формула Элементы теории графов Основные понятия теории графов. Виды графов Графы: основные определения Степени вершин графов Виды графов Способы задания графов Матрица смежности Матрица инцидентности Список ребер Связные графы Маршруты, цепи, циклы Связные графы Эйлеровы графы Гамильтоновы графы Двудольные и планарные графы Свойства двудольных графов Плоские графы Планарные графы. Плоская укладка Раскраски графов Правильная раскраска Раскраска ребер Раскраска планарных графов. Гипотеза четырех красок Деревья Определение неориентированного дерева. Свойства деревьев Остовное дерево Ориентированные деревья Вопросы для самоконтроля Задания для контрольной работы Понятие факториала : Приложение
Аннотация: В учебном пособии изложены основные вопросы дискретной математики, соответствующие требованиям к минимуму основной обязательной программы по подготовке дипломированных специалистов. Учебное пособие содержит большое количество подробно разобранных и проиллюстрированных примеров разного уровня сложности. В пособие включены вопросы для самоконтроля и десять вариантов заданий контрольной работы по дискретной математике. Пособие предназначено для студентов специальностей «Информационные системы и технологии» (230201) заочной формы обучения, но может быть использовано студентами других специальностей, изучающих разделы дискретной математики. Для просмотра полного текста, пожалуйста, авторизируйтесь Для скачивания полного текста, пожалуйста, авторизируйтесь Количество обращений к полному тексту:76 Доп.точки доступа: Петрякова, Елена Алексеевна; Синеговская, Татьяна Сергеевна Свободных экз. нет Количество выдач: 0 |