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

Просмотров: 1694

• Аннотация
• ОГЛАВЛЕНИЕ
• Глава 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    Коды Боуза-Чоудхури-Хоквингема
• ЛИТЕРАТУРА

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

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

- Будова матеріальної частини артилерійського озброєння. Затвор 122мм гаубиці Д-30. Конспект лекцій – К.О. Пінаєв

- Линейное программирование с многими критериями. Метод ограничений – Р. Бенаиюн, О.И. Ларичев, Ж. де Монгольфье, Ж.Терни

Лидовский В. В. - Теория информации

Є.О. Афонін - Експлуатація і ремонт РАО. Конспект лекцій