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

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

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

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

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

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

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

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

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

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

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

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

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

Диссертация на соискание ученой степени доктора физико-математических наук

В девятнадцатом выпуске серии „Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана. Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.

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

Еще одна замечательная книга Наума Яковлевича Виленкина, которую тоже можно назвать классической и которая уже выдержала несколько изданий. Написана она хорошо, интересно и понятно. Рассказывается в этой книге о теории множеств Георга Кантора – достаточно сложной для понимания, но красивой и мощной теории, во многом изменившей математику. Кстати сказать, создана теория множеств была в 70-х годах XIX века. Бесконечные множества – множества с бесконечным числом элементов – имеют много интересных и красивых свойств. Они очень отличаются от привычных, хорошо известных всем нам конечных множеств. Так, например, часть бесконечного множества может быть равна всему множеству. Вы научитесь сравнивать бесконечные множества, узнаете о том, что бесконечности тоже бывают разными, познакомитесь с кривой, площадь которой ненулевая, и с фигурами, у которых нет площади. В книге приведено много примеров, есть и задачи, над которыми предлагается подумать самостоятельно.