Вміщені в цьому збірнику роботи присвячено дослідженню топологічних та деяких суміжних з ними властивостей графів, головним чином різним питанням укладення графів в орієнтовні 2-многовиди та дослідженню структури графів, в першу чергу графів всіх класів одної класифікації, яка належить до запропонованої тут родини класифікацій графів.

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

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

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

  Текст у форматі PDF 3.51 Мб

В этой книге даётся введение в современную комбинаторику и теорию чисел. Она представляет собой начальный курс для студентов математиков и информатиков, решивших специализироваться в этих областях или использовать их в работе. Ныне набирает силу тенденция повышения роли конкретной математики, а принятый здесь элементарный подход находится в русле этой тенденции. Главное место в нашей книге играют примеры и задачи, а не теории и аксиоматика. Для понимания основной части книги не требуется знаний, выходящих за рамки школьной программы.

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

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

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

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

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

Розглянуто множини та відношення, натуральні числа та елементи комбінаторики, бульові алгебри, графи, автомати й алгоритми; деякі методи кодування та шифрування. Підібрано вправи до кожної теми. Для студентів молодших курсів університетів.

Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 классов средней школы.

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

Пособие для студентов механико-математического факультета. Три раздела: Комбинаторика, Элементы математической логики, Теория графов. Много заданий для самостоятельного решения.

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

В учебнике рассмотрены общие (множества и отношения, алгебра и топология) и специальные (математическая логика, математическая кибернетика, математическая информатика) вопросы дискретной математики. Для студентов высших учебных заведений. Может быть полезен аспирантам, научным работникам и специалистам в области прикладной математики и современных наукоемких информационных технологий. Из предисловия. Данный учебный курс задуман как начальный базовый курс дискретной математики. В нем отражен опыт авторов чтения курса дискретной математики в Московском государственном университете имени М.В. Ломоносова, в Военной академии ракетных войск стратегического назначения имени Петра Великого и в Российском государственном университете нефти и газа имени И. М. Губкина. Учебник отличается от большинства аналогичных тем, что в нем особое внимание уделяется алгебре и топологии, а также различию сильноформальных (кибернетических) и слабоформальных (информационных) систем. Краткое содержание: Часть I. Множества и отношения (Основные понятия теории множеств. Конечные и бесконечные множества. Отношения на множествах. Элементы теории графов). Часть II. Алгебра и топология (Алгебры. Булевы функции. Элементы общей топологии). Часть III. Математическая логика (Логика высказываний. Логика предикатов. Элементы теории доказательств). Часть IV. Математическая кибернетика (Синтаксис языков. Теория алгоритмов. Элементы теории кодирования). Часть V. Математическая информатика (Семантика языков. Информация о точке и математическое моделирование баз данных. Принятие решений. Ультраоператоры и математическое моделирование баз знаний. Дополнения).