СПб.: БХВ-Петербург, 2006. — 400 с.: ил. ISBN 5-94157-703-6
Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной
математики:
теории множеств, комбинаторики и теории графов. Изложены основные теоретические
сведения и приведены многочисленные примеры решения задач по всем разделам. Для
теории множеств обсуждена основная система аксиом, ее модификации и перспективы
дальнейшего развития теории на основе аксиоматического метода. Рассмотрены
основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов
множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы
теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения
контрольных и расчетно-графических работ. Для студентов, аспирантов и преподавателей технических вузов.
теории множеств, комбинаторики и теории графов. Изложены основные теоретические
сведения и приведены многочисленные примеры решения задач по всем разделам. Для
теории множеств обсуждена основная система аксиом, ее модификации и перспективы
дальнейшего развития теории на основе аксиоматического метода. Рассмотрены
основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов
множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы
теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения
контрольных и расчетно-графических работ. Для студентов, аспирантов и преподавателей технических вузов.