Издательство: | BHV-СПб |
Серия: | Учебное пособие |
Дата выхода: | ноябрь 2005 |
ISBN: | 5-94157-703-6 |
Тираж: | 3 000 экземпляров |
Объём: | 400 страниц |
Масса: | 490 г |
Обложка: | твёрдая |
Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения контрольных и расчетно-графических работ.