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

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

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

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

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

- Господарське законодавство – Кубах А I

В А Ліпкана - Теорія управління в органах внутрішніх справ

Катиш Т.В. - Конспект лекцій з курсу Історія зарубіжної літератури (XVII -поч. XIX ст.)

В.І. Кубіч - Будова і конструкція військової АТ Трансмісія. Конспект лекцій