Издательство СПб: Питер, 2000 - 304 с., илл.
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техничесском университете последние полтора десятилетия. Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.
Краткое содержание.
Вступительное слово.
Введение.
Множества и отношения.
Алгебраические структуры.
Булевы функции.
Логические исчисления.
Комбинаторика.
Кодирование.
Графы.
Связность.
Деревья.
Циклы.
Независимость и покрытия.
Раскраска графов.
Литература.
Алфавитный указатель.
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техничесском университете последние полтора десятилетия. Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.
Краткое содержание.
Вступительное слово.
Введение.
Множества и отношения.
Алгебраические структуры.
Булевы функции.
Логические исчисления.
Комбинаторика.
Кодирование.
Графы.
Связность.
Деревья.
Циклы.
Независимость и покрытия.
Раскраска графов.
Литература.
Алфавитный указатель.