Дискретная математика
- Автор(ы)
- Жигалова Е.Ф
- Год
- 2014
- Издательство
- Эль Контент
- Язык
- rus
- ISBN
- 978-5-4332-0167-5
- Библиографическая ссылка
- Томск : Эль Контент, 2014. — 98 с.
- Теги
- Математика Программирование
Аннотация
Дискретная математика Год издания : 2014 Автор : Жигалова Е.Ф. Жанр или тематика : Математика Издательство : Эль Контент ISBN : 978-5-4332-0167-5 Язык : Русский Формат : PDF Качество : Издательский макет или текст (eBook) Интерактивное оглавление : Да Количество страниц : 98 Описание : Учебное пособие содержит традиционные разделы дискретной математики: основы теории множеств, булевой алгебры, теории графов и комбинаторики. Наибольшее внимание в пособии уделено разделу о графах и их характеристиках. В пособии размещены примеры решения типовых задач по дискретной математике по всем разделам содержания. Все задачи снабжены подробным описанием алгоритмов их решения. Пособие ориентировано на студентов технических университетов, обучающихся с применением дистанционных образовательных технологий. Примеры страниц Оглавление Введение 1 Основы теории множеств и отношений 1.1 Понятие множества 1.2 Операции над множествами 1.3 Булевы выражения 2 Теория графов 2.1 Определение графа 2.2 Классы графов 2.3 Способы задания графов 2.4 Числовые характеристики вершин графа 2.5 Маршруты, цепи и циклы 2.6 Определение числа маршрутов длины «L» на графе 2.7 Части графа 2.7.1 Подграф 2.7.2 Частичный граф 2.8 Метрика графа 2.9 Структурный анализ графов 2.9.1 Раскраска графов. Правильная раскраска, хроматическое число 2.9.2 Компоненты связности графа 3 Экстремальные задачи на графах 3.1 Максимальное паросочетание в двудольном графе 3.2 Венгерский алгоритм нахождения максимального паросочетания в двудольном графе 3.3 Оптимальные потоки в транспортных/информационных сетях 4 Переключательные функции 4.1 Переключательные функции. Способы задания 4.2 Булевы функции (БФ) 4.3 Аналитическое представление булевых функций 4.3.1 Булева алгебра функций и эквивалентные преобразования в ней 4.3.2 Представление переключательных функций в виде многочленов 4.4 Функционально полные системы 4.5 Минимизация булевых функций 4.5.1 Алгебраический метод упрощения булевых функций 5 Комбинаторика 5.1 Основные формулы комбинаторики 5.2 Комбинаторика и теоретико-вероятностные задачи Заключение Литература Глоссарий Заглавные страницы