Новиков Ф.А. Дискретная математика для бакалавров и магистров

2-е изд. — СПб.: Питер, 2013. — 400 с. В новом, дополненном, издании учебника изложены все основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном политехническом университете последние двадцать семь лет. Предисловие
Введение
Множества и отношения
Алгебраические структуры
Булевы функции
Логические исчисления
Комбинаторика
Кодирование
Графы
Связность
Деревья
Циклы, независимость и раскраска Указатель основных обозначений
Список литературы
Предметный указатель