- •Учебное пособие
- •Тема. Комбинаторика
- •Биномиальные коэффициенты
- •Бином Ньютона
- •Треугольник Паскаля
- •Разбиения множества
- •Числа Стирлинга второго рода
- •Число Белла
- •Числа Стирлинга первого рода
- •Формулы включений и исключений
- •Лекция 5. Производящие функции. Основные операции. Примеры использования.
- •Производящие функции
- •Основные операции
- •Примеры использования ПФ
- •Лекция 6. Генерирование комбинаторных объектов. Перестановки. Сочетания. Разбиение чисел. Подмножества множеств.
- •Перестановки
- •Сочетания
- •Разбиения чисел
- •Подмножества множества
- •Тема. Теория конечных графов
- •Ребро
- •Цвет
- •Букет
- •Букет
- •Пуст
- •Лекция 1. Введение в комбинаторику.
- •Некоторые области применения задач комбинаторики.
Ю.В. Гайдамака, Э.Р. Зарипова, М.Г. Кокотчикова, Л.А. Севастьянов.
Л Е К Ц И И ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
Учебное пособие
Часть II
Комбинаторика Теория конечных графов
Москва Издательство Российского университета дружбы народов
2008
ББК 22.12 |
Утверждено |
Г 17 |
РИС Ученого совета |
Российского университета |
дружбы народов
Гайдамака Ю.В., Зарипова Э.Р., Кокотчикова М.Г., Севастьянов Л.А.
С 17 Лекции по дискретной математике. Ч.II. Комбинаторика, разностные уравнения, алгоритмы на графах: Учеб.пособие. – М.: Изд-во РУДН, 2008.
В пособии излагаются основы комбинаторики и алгоритмов на графах.
Подготовлено на кафедре «Системы телекоммуникаций». Предназначено для студентов I, II курсов математических специальностей университетов.
ББК 22.12
©Издательство Российского университета дружбы народов, 2008 © Ю.В. Гайдамака, Э.Р. Зарипова, М.Г. Кокотчикова, Л.А. Севастьянов, 2008 г.