Дискретная математика. Курс лекций и практических занятий - С. Д. Шапорев
| Автор: | С. Д. Шапорев |
| Издательство: | БХВ-Петербург |
| Серия: | Учебное пособие (BHV) |
| Жанр произведения: | Учебная литература |
| Год издания: | 2006 |
| isbn: | 978-5-94157-703-3 |
Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения контрольных и расчетно-графических работ. Для студентов, аспирантов и преподавателей технических вузов.