Дискретная математика.Учебник для вузов

1 Комбинаторика
1.1.Основные принципы
1.2.Двоичный многомерный куб
1.3.Формула включения-исключения и числа
Стирлинга
1.4.Рекуррентные последовательности
1.5.Производящие функции
1.6.Числа Каталана
1.7.Производящие функции множеств и языков
1.8.Еще о линейных рекуррентных
последовательностях
1.9.Задача Эйлера о размене монет и разбиение
чисел на слагаемые
1.10.Еще о перестановках
1.11.Числа Бернулли и числа Эйлера
1.12.Многочлены Бернулли
1.13.Формула обращения Мебиуса
1.14.Задачи
2.Графы
2.1.Основные понятия
2.2.Регулярные графы
2.3.Экстремальные графы
2.4.Циклы в графах
2.5.Связность
2.6.Раскраска графов
2.7.Паросочетания
2.8.Плоские графы
2.9.Потоки в сетях
3.Коды
3.1.Основные понятия теории алфавитного
кодирования
3.2.Алфавитное кодирование и криптография
3.3.Алфавитные коды и деревья
3.4.Оптимальные алфавитные коды
3.5.Основные понятия теории
самокорректирующихся кодов
3.6.Коды Хэмминга
3.7.Коды Хэмминга как циклические коды
3.8.Коды Рида - Маллера
3.9.Коды Рида - Соломона
3.10.Подкоды кодов Рида - Соломона
3.11.Конечные поля
3.12.Криптография с публичным ключом