Разделы

Ю.Н.Мальцев, Е.П.Петров - Введение в дискретную математику (элементы комбинаторики, теории графов и теории кодирования)

Аннотация
ОГЛАВЛЕНИЕ
Глава 1 ЭЛЕМЕНТЫ КОМБИНАТОРИКИ
1.1 Перестановки, сочетания, полиномиальная теорема
1.2 Рекуррентные соотношения и производящие функции
1.3 Принцип включения и исключения
1.4 Теорема Холла (о представителях)
1.5 Некоторые комбинаторные задачи на плоскости
Глава 2 Элементы теории графов
2.1 Основные понятия теории графов и способы представления графов
2.2 Теорема Л.Эйлера о плоских графахискомое равенство является верным.
2.3 Оценка числа графов
2.4 Эйлеровы и гамильтоновы графы
2.5 Деревья
2.6 Экстремальные задачи, алгоритм Краскаля. Задача о четырех красках
2.7 Теорема о целочиеленноети. Потоки в сетях. Теорема о максимальном потоке и минимальном разрезе
Глава 3 ТЕОРИЯ КОДИРОВАНИЯ
3.1 Основные определения. Примеры кодов
3.2 Примеры кодов, исправляющих ошибки
3.3 Фактор-кольца коммутативных колец
3.4 Существование и строение конечных полей
3.5 Примеры кодов, исправляющих ошибки продолжение:
3.6 Однозначно декодируемые коды. Неравенство Крафта
3.7 Линейные коды
3.8 Циклические коды
3.9 Коды Боуза-Чоудхури-Хоквингема
ЛИТЕРАТУРА

Разделы

Ю.Н.Мальцев, Е.П.Петров - Введение в дискретную математику (элементы комбинаторики, теории графов и теории кодирования)

Похожие книги