Носов В.А. Комбинаторика и теория графов

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