Ю.Н.Мальцев, Е.П.Петров - Введение в дискретную математику (элементы комбинаторики, теории графов и теории кодирования)
Просмотров: 1631
- Аннотация
- ОГЛАВЛЕНИЕ
- Глава 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 Коды Боуза-Чоудхури-Хоквингема
- ЛИТЕРАТУРА
Похожие книги
В. В. Лидовский - Теория информации
James R. - Compact disc terminology
Лидовский В. В. - Теория информации