
Добавил:
Fragga
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
X
- •ОГЛАВЛЕНИЕ
- •ВВЕДЕНИЕ
- •§ 1. Множества. Отображения.
- •1. Множества.
- •2. Отображения.
- •3. Алгебра множеств.
- •Упражнения
- •§ 2. Принципы перечисления и примеры.
- •Элементарные тождества.
- •Упражнения.
- •§ 3. Бинарные отношения.
- •1. Определения.
- •2. Операции над отношениями.
- •3. Свойства операций над отношениями.
- •Упражнения.
- •§ 4. Специальные классы бинарных отношений.
- •1. Отношения эквивалентности.
- •2. Отношения толерантности.
- •3. Отношения частичного порядка.
- •Упражнения.
- •§ 5. Элементы теории подстановок.
- •Упражнения.
- •§ 6. Порождение сочетаний и перестановок.
- •ГЛАВА II. МЕТОДЫ ПЕРЕЧИСЛЕНИЯ
- •§ 1. Метод включения-исключения.
- •§ 2. Метод рекуррентных соотношений
- •§ 3. Производящие функции и формулы обращения
- •§ 4. Обращение Мебиуса.
- •Упражнения
- •ГЛАВА III. ВВЕДЕНИЕ В ТЕОРИЮ ГРАФОВ.
- •§ 1. Основные понятия теории графов.
- •§ 2. Эйлеровы графы.
- •§ 3. Гамильтоновы графы.
- •§ 4. Кратчайшие пути.
- •§ 5. Деревья.
- •§ 6. Планарные графы
- •§ 7. Раскраска графов
- •§ 8. Потоки в сетях.
- •Упражнения.
- •ЛИТЕРАТУРА
ЛИТЕРАТУРА
[1]Холл. М. Комбинаторика. М., Мир, 1970.
[2]Райзер Г.Дж. Комбинаторная математика, М., Мир, 1966.
[3]Рыбников К.А. Введение в комбинаторный анализ. М., МГУ, 1985.
[4]Айгнер М. Комбинаторная теория. М., Мир, 1982.
[5]Липский В. Комбинаторика для программистов, М., Мир, 1988.
[6]Оре О. Теория графов. М., Наука, 1968.
[7]Харари Ф. Теория графов. М., Мир, 1973.
[8]Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях, М., Мир, 1963.
[9]Уилсон Р. Введение в теорию графов, М., 1977.
[10]Кофман А. Введение в прикладную комбинаторику. М., 1975.
[11]Комбинаторный анализ. Задачи и упражнения. Под ред. Рыбникова К.А.,
М., 1982
[12]Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики, М., Наука, 1992.
112