URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Тараканов В.Е. Комбинаторные задачи и (0,1)-матрицы
Id: 21473
 
399 руб.

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

1985. 192 с. Мягкая обложка. Букинист. Состояние: 4. .

 Аннотация

Книга посвящена изложению метода описания и решения разнообразных задач дискретного характера, возникающих в прикладной математике. Этот метод позволяет строить математические модели без привлечения сложного математического аппарата.

Для студентов младших курсов нематематических специальностей, а также для лиц, интересующихся математикой.


 ОГЛАВЛЕНИЕ

Предисловие.............. 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. Оценки некоторых структурных констант

 
© URSS 2016.

Информация о Продавце