- Артикул:00-01119269
- Автор: В. Н. Нефедов, В. А. Осипова
- ISBN: 5-7035-0157-Х
- Обложка: Мягкая обложка
- Издательство: МАИ (все книги издательства)
- Город: Москва
- Страниц: 264
- Формат: 60х90 1/16
- Год: 1992
- Вес: 330 г
- Серия: Учебное пособие для ВУЗов (все товары серии)
Развернуть ▼
В книге излагаются основы современном дискретной математики. Рассматриваются вопросы, связанные с математической логикой, теорией алгебраических систем, комбинаторикой, теорией графов. Приводится ряд практических задач и даются алгоритмы их решения.
Учебное пособие предназначено для студентов, обучающихся по специальности «Прикладная математика», но может оказаться полезным также и студентам экономических и технических факультетов, изучающих курс «Дискретная математика».
Содержание
Предисловие
0.1. Начальные понятия теории множеств
0.2. Отношения и функции
0.3 Специальные бинарные отношения
0.4 Алгебраические операции
Глава 1. Элементы математической логики
1.1. Логика высказываний
1.2 Булевы функции
1.3. Исчисление высказываний
1.4. Логика и исчисление предикатов
1.5. Эффективная вычислимость
Глава 2. Алгебраические структуры
2.1. Группы
2.2. Кольца и поля
2.3 Элементы теории кодирования
Глава 3. Комбинаторика
3.1. Комбинаторные схемы
3.2. Решение задач пересчета методом Пойа
Глава 4. Конечные графы и сети
4.1. Основные понятия и определения
4.2 Задачи поиска маршрутов (путей) в графе (орграфе)
4.3. Деревья н циклы
44 Внутренняя и внешняя устойчивость в графах
4.5. Транспортные сети
4.6. Вычислительная сложность алгоритмов
Литература