М.: Московский государственный институт электроники и математики (Технический университет), 1999. — 116 с.
Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.
True PDFВведение
Введение в комбинаторикуМножества. отображенияМножества
Отображения
Алгебра множеств
Упражнения
Принципы перечисления и примерыЭлементарные тождества
Упражнения
Бинарные отношенияОпределения
Операции над отношениями
Свойства операций над отношениями
Упражнения
Специальные классы бинарных отношенийОтношения эквивалентности
Отношения толерантности
Отношения частичного порядка
Упражнения
Элементы теории подстановокУпражнения
Порождение сочетаний и перестановок
Методы перечисленияМетод включения-исключения
Метод рекуррентных соотношений
Производящие функции и формулы обращения
Обращение Мебиуса
Перманенты и их применение к перечислительным задачам
Упражнения
Введение в теорию графовОсновные понятия теории графов
Эйлеровы графы
Гамильтоновы графы
Кратчайшие пути
Деревья
Планарные графы
Раскраска графов
Потоки в сетях
Упражнения
Литература