Книга К. Бержа — первая книга по теории графов на русском языке. Между тем в последние годы интерес к этой теории резко усилился как со стороны математиков, так и представителей самых различных прикладных дисциплин.Показать полностьюКнига К. Бержа — первая книга по теории графов на русском языке. Между тем в последние годы интерес к этой теории резко усилился как со стороны математиков, так и представителей самых различных прикладных дисциплин. Это объясняется тем, что методы теории графов успешно решают многочисленные задачи теории электрических цепей, теории транспортных сетей, теории информации, кибернетики и др. В книге Бержа теория графов излагается последовательно, начиная с основ. Предполагается, что читатель обладает весьма скромными математическими познаниями, хотя и имеет некоторую математическую культуру. В текст включены многочисленные, зачастую забавные примеры. Книга может быть использована для первоначального изучения теории графов. Математики-профессионалы также найдут в ней много интересного.

В этом издании международный гроссмейстер, заслуженный тренер СССР, наставник экс-чемпиона мира Б. Спасского — И. 3. Бондаревский объясняет теорию комбинации, раскрывает мотивы, идеи различных комбинаций, характерных для середины игры. Очень важным разделом является приложение, где на примерах закрепляются ранее полученные теоретические знания. Рассчитана на широкий круг любителей шахмат.

Цель настоящей книги — ввести читателя в обширную область исследований, богатую фундаментальными результатами и важными приложениями. Она формируется последние тридцать лет на основе взаимопроникновения идей, методов и достижений комбинаторной геометрии и топологии, алгебраической топологии и геометрии, гомологической алгебры, теории особенностей, а в самое последнее время и дискретной математической физики.Показать полностьюЦель настоящей книги — ввести читателя в обширную область исследований, богатую фундаментальными результатами и важными приложениями. Она формируется последние тридцать лет на основе взаимопроникновения идей, методов и достижений комбинаторной геометрии и топологии, алгебраической топологии и геометрии, гомологической алгебры, теории особенностей, а в самое последнее время и дискретной математической физики. Среди топологических и комбинаторных объектов, изучаемых в книге, присутствуют как классические, так и появившиеся совсем недавно. Это — выпуклые многогранники, симплициальные и кубические комплексы, симплициально клеточные разбиения, триангуляции сфер и более общих многообразий, пространства триангуляции, алгебраические торические многообразия и различные топологические аналоги их, момент-угол комплексы, представляющие собой новый класс торических действий, конфигурации подпространств и их дополнения. В книге излагаются яркие результаты, обязанные глубоким связям геометрии, топологии, комбинаторики и гомологической алгебры. Приводится ряд классических и современных конструкций, позволяющих эффективно использовать эти связи. Книга содержит большой список открытых проблем.

В популярной форме рассказывается о комбинаторике, методах решения комбинаторных задач, о рекуррентных соотношениях и производящих функциях. Изложение книги доступно хорошему ученику средней школы.

Комбинаторика — важный раздел математики, знание которого необходимо представителям самых рваных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по кодам и др.Показать полностьюКомбинаторика — важный раздел математики, знание которого необходимо представителям самых рваных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по кодам и др. Комбинаторные методы лежат в основе решения многих задач теории вероятностей и ее приложений. В книге в популярней форме рассказывается об интересных комбинаторных задачах и методах их решении.

Брошюра написана по материалам семинаров, проведенных автором для участников Летней школы «Современная Математика» в Дубне в июле 2001 г. В брошюре доказаны слабая гипотеза Бержа, теорема двойственности для задач линейного программирования и теорема о максимальном потоке и минимальном разрезе.На примере доказательства слабой гипотезы Бержа читатель знакомится с основными понятиями линейного программирования и применением методов линейного программирования в теории графов.Показать полностьюБрошюра написана по материалам семинаров, проведенных автором для участников Летней школы «Современная Математика» в Дубне в июле 2001 г. В брошюре доказаны слабая гипотеза Бержа, теорема двойственности для задач линейного программирования и теорема о максимальном потоке и минимальном разрезе.На примере доказательства слабой гипотезы Бержа читатель знакомится с основными понятиями линейного программирования и применением методов линейного программирования в теории графов. Затем доказываются две яркие теоремы линейного программирования: теорема двойственности и теорема о максимальном потоке и минимальном разрезе. Материал, изложенный в книге, иллюстрирует связь линейного программирования и теории графов, а также служит введением в линейное программирование. Брошюра адресована старшим школьникам и студентам младших курсов.

Сборник статей по теории перечисления — одному из наиболее стройных разделов комбинаторного анализа, методы и результаты которого широко применяются не только в математике, но и в других областях науки — экономике, физике, химии.Показать полностьюСборник статей по теории перечисления — одному из наиболее стройных разделов комбинаторного анализа, методы и результаты которого широко применяются не только в математике, но и в других областях науки — экономике, физике, химии. По своей тематике сборник близок к известной советскому читателю книге Ф. Харари и Э. Палмера «Перечисление графов». В нем представлены классические работы по теории перечисления (Редфилда, Пойа и Оттера) и наиболее важные современные направления и результаты (де Брейна, Рота, Бендера и др.). Книга полезна всем специалистам по дискретной математике, а также научным работникам, инженерам, аспирантам и студентам, использующим методы комбинаторного анализа.

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

Название этой оригинальной как по содержанию, так и по форме книги знаменитых американских математиков можно расшифровать как КОНтинуальная и дисКРЕТНАЯ математика.Показать полностьюНазвание этой оригинальной как по содержанию, так и по форме книги знаменитых американских математиков можно расшифровать как КОНтинуальная и дисКРЕТНАЯ математика. Прообразом книги послужил раздел «Математическое введение» первого тома фундаментальной монографии Д.Кнута "Искусство программирования для ЭВМ" (М., Мир, 1976). Ее назначение — дать читателю технику оперирования с дискретными объемами, аналогичную технике для непрерывных объектов. Название книги можно понимать и буквально — обучение общим методам ведется на многочисленных конкретных примерах и упражнениях разной степени сложности. Все упражнения снабжены ответами. При переводе на русский язык учтены исправления авторов 1998 года. Книгу, без сомнения, можно рекомендовать всем изучающим дискретную математику и информатику. Она раскрывает тайну одного феномена американского образования — как превращать малограмотных школьников в прекрасных математиков.

Охватывается ряд актуальных вопросов перечислительной комбинаторики, интенсивно развивающейся в последние годы. Стержнем книги является метод производящих функций, причем производящая функция рассматривается как формальный степенной ряд.Показать полностьюОхватывается ряд актуальных вопросов перечислительной комбинаторики, интенсивно развивающейся в последние годы. Стержнем книги является метод производящих функций, причем производящая функция рассматривается как формальный степенной ряд. Отражаются также такие разделы комбинаторной математики, как комбинаторные последовательности, теория обращения Лагранжа и др. Для научных работников в области дискретной математики, информатики, а также для студентов и аспирантов, обучающихся по специальностям <Математика> и <Прикладная математика>.

В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок.Показать полностьюВ монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий круг читателей, интересующихся вопросами теории графов.

В книге представлены исследования по проблеме нахождения интегрального представления и вычисления конечных и бесконечных сумм (производящих функций), возникающих в практике комбинаторного анализа, теории алгоритмов и программирования на ЭВМ, теории вероятностей, теории групп, теории функций и т.Показать полностьюВ книге представлены исследования по проблеме нахождения интегрального представления и вычисления конечных и бесконечных сумм (производящих функций), возникающих в практике комбинаторного анализа, теории алгоритмов и программирования на ЭВМ, теории вероятностей, теории групп, теории функций и т. д., а также в физике и других областях знания. Излагается общий подход к вычислению сумм (выражений) в замкнутом виде путем их сведения к одномерным и кратным интегралах, чаще всего контурным. Монография может быть полезна специалистам по дискретной и непрерывной математике, физикам, инженерам и другим лицам, интересующимся вычислением сумм и приложениями комплексного анализа в дискретной математике.

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

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

Включены задачи и упражнения, связанные с курсом лекций по одноименной дисциплине, читаемой студентам факультета прикладной математики и экономики в первом семестре. Сборник может быть использован в учебном процессе для подготовки семинарских занятий, заданий, экзаменационного материала и как источник проблемных задач.

Систематическое введение в теорию графов построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера.Показать полностьюСистематическое введение в теорию графов построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми приводятся в виде упражнений и дополнений. Для студентов вузов по специальностям «Математика и Прикладная математика», а также для научных работников и инженеров.

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

Развитие вычислительной техники и исследования операций вызвало повышенный интерес к комбинаторной математике. Оно привело, с одной стороны, к постановке новых комбинаторных задач, а с другой стороны, дало эффективные способы их решения с помощью электронных цифровых вычислительных машин. В предлагаемой книге известного французского математика и педагога А.Показать полностьюРазвитие вычислительной техники и исследования операций вызвало повышенный интерес к комбинаторной математике. Оно привело, с одной стороны, к постановке новых комбинаторных задач, а с другой стороны, дало эффективные способы их решения с помощью электронных цифровых вычислительных машин. В предлагаемой книге известного французского математика и педагога А. Кофмана излагаются основы прикладной комбинаторики. В ней рассматриваются математические вопросы, представляющие большой интерес для практических приложений, а именно: элементы теории перечисления, теории графов, оптимизации и некоторые другие. Наряду с доказательствами основных предложений приводится большое число практических рецептов и алгоритмов решения комбинаторных задач, позволяющих зачастую получить численный результат. При написании книги автор стремился к тому, чтобы читатель, не обладающий предварительной подготовкой, получил дополнительный стимул к изучению этой области математики. Этому способствует большое количество примеров и иллюстративного материала. Простота и наглядность изложения делают ее доступной самому широкому кругу читателей.

В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов.Показать полностьюВ книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения. Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.

В монографии излагаются классические и новые арифметические, геометрические и комбинаторные свойства арифметических треугольников и пирамид, обобщающих треугольник Паскаля.Показать полностьюВ монографии излагаются классические и новые арифметические, геометрические и комбинаторные свойства арифметических треугольников и пирамид, обобщающих треугольник Паскаля. Строятся и исследуются дискретные математические модели некоторых структур и процессов техники и естествознания. Разрабатываются комбинаторные алгоритмы применения арифметических пирамид для построения симметрических функций и полиномов разбиений. Книга рассчитана на специалистов по дискретной математике, преподавателей и студентов университетов.