ОГЛАВЛЕНИЕ: Предисловие (3). Глава 1. Матрицы и операции над ними (5). § 1. Что такое матрица? (5). § 2. Подстановки (12). § 3. Определители и перманенты (20). Глава 2. Комбинаторные конфигурации (34). § 4. Основные типы комбинаторных задач. Матрицы инцидентности (34). § 5. Блок-схемы (40). § 6. Графы (53). Глава 3. Перечислительные задачи и (0,1)-матрицы (66). § 7. Перманенты (0,1)-матриц (66). § 8. Границы для перманентов (78). Глава 4. Вопросы существования комбинаторных конфигураций и (0,1)-матрицы (88). § 9. (0,1)-матрицы и существование уравновешенных неполных блок-схем (88). § 10. Блок-схемы с Л = 1 (96). § 11. Условия существования конфигурации общего вида (109). Глава 5. Экстремальные комбинаторные задачи и (0,1)-матрицы (125). § 12. Задачи о покрытии и глубина (0,1)-матриц (125). § 13. Глубина матриц классов U(m,n; M,N) (134). § 14. Покрытие l-подмножеств k-подмножествами. Игра «Спортлото» (148). Глава 6. Графы и (0,1)-матрицы (161). § 15. О спектре графа (161). § 16. Оценки некоторых структурных констант графов (166). Приложение (174). Задачи (174). Ответы к задачам (183). Список литературы (187). Предметный указатель (189). Аннотация издательства: Книга посвящена изложению метода описания и решения разнообразных задач дискретного характера, возникающих в прикладной математике. Этот метод позволяет строить математические модели без привлечения сложного математического аппарата. Для студентов младших курсов нематематических специальностей, а также для лиц, интересующихся математикой.

Скачать книгу бесплатно (djvu, 6.90 Mb)

---

Читать «Комбинаторные задачи и (0,1)-матрицы»