Отправить другу/подруге по почте ссылку на эту страницуВариант этой страницы для печатиНапишите нам!Карта сайта!Помощь. Как совершить покупку…
московское время19.03.24 08:04:25
На обложку
Численные методы алгебры (теория и алгоритмы)авторы — Воеводин В. В.
Джон КеннедиДжон Кеннеди
Диффузия примесей в океанеавторы — Озмидов Р. В.
б у к и н и с т и ч е с к и й   с а й т
Новинки«Лучшие»Доставка и ОплатаМой КнигоПроводО сайте
Книжная Труба   поиск по словам из названия
Авторский каталог
Каталог издательств
Каталог серий
Моя Корзина
Только цены
Рыбалка
Наука и Техника
Математика
Физика
Радиоэлектроника. Электротехника
Инженерное дело
Химия
Геология
Экология
Биология
Зоология
Ботаника
Медицина
Промышленность
Металлургия
Горное дело
Сельское хозяйство
Транспорт
Архитектура. Строительство
Военная мысль
История
Персоны
Археология
Археография
Восток
Политика
Геополитика
Экономика
Реклама. Маркетинг
Философия
Религия
Социология
Психология. Педагогика
Законодательство. Право
Филология. Словари
Этнология
ИТ-книги
O'REILLY
Дизайнеру
Дом, семья, быт
Детям!
Здоровье
Искусство. Культурология
Синематограф
Альбомы
Литературоведение
Театр
Музыка
КнигоВедение
Литературные памятники
Современные тексты
Худ. литература
NoN Fiction
Природа
Путешествия
Эзотерика
Пурга
Спорт

/Наука и Техника/Математика

Комбинаторные задачи и (0, 1)-матрицы — Тараканов В. Е.
Комбинаторные задачи и (0, 1)-матрицы
Тараканов В. Е.
год издания — 1985, кол-во страниц — 192, тираж — 45000, язык — русский, тип обложки — мягк., масса книги — 160 гр., издательство — Физматлит
серия — Проблемы науки и технического прогресса
КНИГА СНЯТА С ПРОДАЖИ
Сохранность книги — хорошая

Р е ц е н з е н т:
д-р ф.-м. наук В. Н. Сачков

Формат 84x108 1/32. Бумага типографская №2. Печать высокая
ключевые слова — дискретн, комбинатор, программистов, матричн, матриц, инцидентност, подстановк, определител, перманент, блок-схем, граф, перечислительн, спортлот

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

Табл. 1. Ил. 11. Библиогр. 29 назв.


Ещё сравнительно недавно комбинаторика представлялась большинству людей, в том числе и многим математикам, собранием более или менее трудных, но весьма занимательных головоломок. И хотя идеи комбинаторного характера возникали порой у самых выдающихся математических умов и оказывались плодотворными в разных областях, за комбинаторной математикой признавалась, за редкими исключениями, лишь вспомогательная роль в математических исследованиях. Положение изменилось и довольно резко с середины XX в.

Научно-техническая революция, в частности внедрение ЭВМ во все области жизни, вызвала подлинный расцвет дискретной математики. Её методы должны были стать достоянием не только математиков, но и научно-технических работников — программистов, инженеров, вычислителей, экономистов и других, обеспечивающих успешное функционирование, а также дальнейшую разработку и совершенствование многочисленных систем управления и сложных вычислительных устройств. И комбинаторика, будучи важной составной частью дискретной математики, одним из её краеугольных камней, также испытала подлинный подъём. Он сказался не только в усилении интереса к комбинаторным проблемам и получении всё большего числа результатов, но также в изменении самого отношения к ней: комбинаторика стала осознаваться математиками как самостоятельная, полноправная отрасль науки.

Как всякой математической дисциплине, комбинаторной математике свойствен вполне очерченный круг вадач. Эта специфически комбинаторная постановка проблемы ощущается даже при определённом типе рассмотрений в рамках других отраслей математики. Недаром говорят, например, о «комбинаторной теории групп», «комбинаторной геометрии» или «комбинаторной топологии».

Другой важной стороной всякой развитой математической теории является присущий только ей аппарат решения возникающих в ней проблем. Комбинаторная математика, однако, широко заимствует свои методы из разных математических дисциплин: алгебры, анализа, теории вероятностей, геометрии и др. В этом не только её слабость, но и сила: известно, что в настоящее время многие выдающиеся научные результаты получаются именно на стыке наук, на перекрёстках различных направлений. Тем не менее специалисты по комбинаторной математике с конца 60-х гг. стремятся выявить специфические комбинаторные методы трактовки задач дискретной математики, чтобы поставить комбинаторные исследования на более прочный теоретический фундамент.

Знакомство с проблемами современной комбинаторной математики должно оставить впечатление, что, становясь полноценной математической дисциплиной, комбинаторика не утрачивает издавна присущего ей духа находчивости и занимательности.

Среди комбинаторных методов своё место занимает и матричный метод. Матрицы широко применяются практически во всех областях теоретической и прикладной математики. Однако их использование в комбинаторике имеет ряд специальных черт; одна из основных — систематическое рассмотрение матриц инцидентности различных комбинаторных конфигураций.

Настоящая книга посвящена матричным методам комбинаторной математики. Автор поставил своей целью показать, как матрицы из нулей и единиц используются для решения самых разных комбинаторных задач. При этом среди комбинаторных проблем автор старался выделить те, которые имеют наиболее принципиальный характер, — с точки зрения их универсальности.

Книга обращена ко всем интересующимся дискретной математикой. Для её чтения достаточно знаний в объёме курса математики обычного технического вуза. В целях облегчения понимания основной части в книгу включена вводная гл. 1, посвящённая матрицам и операциям над ними. Для желающих более глубоко изучить проблемы, затронутые в книге, в конце указана соответствующая литература.

ПРЕДИСЛОВИЕ

ОГЛАВЛЕНИЕ

Предисловие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. Блок-схемы с λ = 196
§ 11. Условия существования конфигураций общего вида109
 
Г л а в а  5.  Экстремальные комбинаторные задачи и (0, 1)-матрицы125
 
§ 12. Задачи о покрытии и глубина (0,1)-матриц125
§ 13. Глубина матриц классов U(m, n; M, N)134
§ 14. Покрытие ℓ-подмножеств k-подмножествами. Игра «Спортлото»148
 
Г л а в а  6.  Графы и (0, 1)-матрицы161
 
§ 15. О спектре графа161
§ 16. Оценки некоторых структурных констант графов166
 
П р и л о ж е н и е174
 
Задачи174
Ответы к задачам185
 
Список литературы187
Предметный указатель189

Книги на ту же тему

  1. Прикладная комбинаторная математика, Беккенбах Э., ред., 1968
  2. Комбинаторные методы дискретной математики, Сачков В. Н., 1977
  3. Преобразования и перестановки, Калужнин Л. А., Сущанский В. И., 1979
  4. Компьютер и задачи выбора, Журавлёв Ю. И., сост., 1989
  5. Дискретная математика для программистов, Хаггарти Р., 2004
  6. Живые числа. Пять экскурсий, Боро В., Цагир Д., Рольфс Ю., Крафт Х., Янцен Е., 1985
  7. Определители и матрицы. — 2-е изд., Боревич З. И., 1970
  8. Алгоритмы решения экстремальных задач, Романовский И. В., 1977
  9. Динамические задачи дискретной оптимизации, Рихтер К., 1985
  10. Разреженные матрицы, Тьюарсон Р., 1977
  11. Этюды для программистов, Уэзерелл Ч., 1982
  12. Теория графов, Харари Ф., 1973
  13. Кибернетическое моделирование. Некоторые приложения, Кемени Д. Д., Снелл Д. Л., 1972
  14. Графы и их применение, Оре О., 1965
  15. Эйлеровы графы и смежные вопросы, Фляйшнер Г., 2002
  16. Группы и их графы, Гроссман И., Магнус В., 1971
  17. Корневые трансфер-матрицы в моделях Изинга, Дмитриев А. А., Катрахов В. В., Харченко Ю. Н., 2004

Напишите нам!© 1913—2013
КнигоПровод.Ru
Рейтинг@Mail.ru работаем на движке KINETIX :)
elapsed time 0.022 secработаем на движке KINETIX :)