|
ОГЛАВЛЕНИЕ
Предисловие.............. 3 Глава 1. Матрицы и операции над ними......5 § 1. Что такое патрица?....... 5 § 2. Подстановки......... 12 § 3. Определители и перманенты..... 20 Глава 2. Комбинаторные конфигурации...... 34 § 4. Основные типы комбинаторных задач. Матрицы инцидентности....... 34 § 5. Блок-схемы.......... 40 § 6. Графы........... 53 Глава 3. Перечислительные задачи и (0,1)-матрицы.. 60 § 7. Перманенты (0, 1)-матриц..... 60 § 8. Границы для перманентов..... 78 Глава 4. Вопросы существования комбинаторных конфигураций н (0,1)-матрицы....... 88 § 9. (0,1)-матрицы и существование уравновешенных неполных блок-схем.... 88 § 10. Блок-схемы с К = 1....... 96 § 11. Условия существования конфигураций общего вида........... 109 Глава 5. Экстремальные комбинаторные задачи н (0,1)- матрицы...........,125 § 12. Задачи о покрытии и глубина (0,1)-матриц 125 § 13. Глубина матриц классов 21 (т, п; М, Л') 134 § 14. Покрытие ^-подмножеств А–тг"д?гпо;т;ествами. Игра «Спортлото»....... 148 Глава 6. Графы и (0,1)-матрицы...... 161 § 15. О спектре графа........ 161 § 16. Оценки некоторых структурных констант |