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

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

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

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

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

Камзолов В.Л., Радачинский В.И. - Шпаргалка по аудиту. Ответы на экзаменационные билеты

Смит, Родерик, В. - Сетевые средства Linux

Платонов Ю. М., Уткин Ю. Г. - Диагностика зависания и неисправностей компьютера

О.В. Сазонова, А. Д. Коваль - Спеціальні сталі та стопи в газотурбобудуванні.Ч.1. Конспект лекцій