|
ОГЛАВЛЕНИЕ
От редактора русского перевода Предисловие Глава 1. ОСНОВНЫЕ ПОНЯТИЯ 1.1. Определения 1.2. Локальные степени 1.3. Части и подграфы 1.4. Бинарные отношения 1.5. Матрицы смежности и инцидентности Глава 2. СВЯЗНОСТЬ 2.1. Маршруты, цепи и простые цепи 2.2. Связные компоненты 2.3. Взаимно однозначные отображения 2.4. Расстояния 2.5. Протяженность 2.6. Матрицы и цепи. Произведение графов 2.7. Головоломки Глава 3. ЗАДАЧИ О ЦЕПЯХ 3.1. Эйлеровы цепи 3.2. Эйлеровы цепи в бесконечных графах 3.3. О лабиринтах 3.4. Гамилмоновы циклы Глава 4. ДЕРЕВЬЯ 41. Свойства деревьев 4.2. Центры в деревьях 4.3. Циклический ранг (дипломатическое число) 4.4. Однозначные отображения 4.5. Произвольно вычерчиваемые графы. Глава 5. ЛИСТЫ И БЛОКИ 5.1. Соединяющие ребра и вершины 5.2. Листы 5.3. Гомоморфные образы графа 5.4. Блоки Глава 6. АКСИОМА ВЫБОРА
6.1. Полная упорядоченность
6.2. Принципы максимальности
6.3. Суммируемые по цепи свойства
6.4. Максимальные графы исключения
6.5. Максимальные деревья
6.6. Соотношения между максимальными графами
Глава 7. ТЕОРЕМЫ О ПАРОСОЧЕТАНИЯХ
7.1. Двудольные графы
7.2. Дефициты
7.3. Теоремы о паросочетаниях
7.4. Взаимные паросочетанпя
7.5. Паросочетания в графах частного впда
7.6. Двудольные графы с положительными дефицитами
7.7. Применения к матрицам
7.8. Чередующиеся цепи и максимальные паросочетания
7.9. Разделяющие множества
7.10. Совместные паросочетания
Глава 8. ОРИЕНТИРОВАННЫЕ ГРАФЫ
8.1. Отношение включения и достижимые множества ь:г. Теорема о гомоморфизме
8.3. Транзитивные графы и погружения в отношения упорядочения
8.4. Базисные графы
8.5. Чередующиеся цепи
8.6. Суграфы первой степени в графе
Глава 9. АЦИКЛИЧЕСКИЕ ГРАФЫ
9.1. Базисные графы
9.2. Деформации цепей
9.3. Графы воспроизведения
Глава 10. ЧАСТИЧНАЯ УПОРЯДОЧЕННОСТЬ
10.1. Графы частичных упорядочений
10.2. Представления в виде сумм упорядоченных множеств
10.3. Структуры и структурные операции. Отношения замыкания
10.4. Размерность в частичном упорядочении
Глава 11. БИНАРНЫЕ ОТНОШЕНИЯ II СООТВЕТСТВИЯ ГАЛУА
11.1. Соответствия Галуа
11.2. Связи Галуа для бинарных отношений
11.3. Отношения чередующегося произведения
11.4. Отношения Феррерса
Глава 12. СВЯЗЫВАЮЩИЕ ЦЕПИ
12.1. Теорема о секущих цепях
12.2. Вершинное разделение
12.3. Реберное разделение
12.4. Дефицит
Глава 13. ДОМИНИРУЮЩИЕ МНОЖЕСТВА, ПОКРЫВАЮЩИЕ МНОЖЕСТВА И НЕЗАВИСИМЫЕ МНОЖЕСТВА
13.1. Доминирующие множества
13.2. Покрывающие множества и покрывающие суграфы
13.3. Независимые множества
13.4. Теорема Турапа
13.5. Теорема Рамсея
13.6. Одна задача из теории информации
Глава 14. ХРОМАТИЧЕСКИЕ ГРАФЫ
14.1. Хроматическое число
14.2. Суммы хроматических графов
14.3. Критические графы
14.4. Полиномы раскрашиваний
Глава 15. ГРУППЫ И ГРАФЫ
15.1. Группы автоморфизмов
15.2. Цветные графы Кэли для труп
15.3. Графы с заданными группами
15.4. Реберные отображения
Литература
Именной указатель
Предметный указатель
Ойстин Оре — автор более сотни статей и около десятка книг в различных областях математики. Его исследования по алгебре и математическому анализу способствовали развитию многих отраслей знания, в том числе теории информации и кибернетики. Широкую известность получили написанные им биографии выдающихся математиков Абеля и Кардано, научно-популярная книга «Приглашение в теорию чисел», а также работы в области теории графов, к которым относится и книга «Графы и их применение», многократно переиздававшаяся на многих языках мира, в том числе и на русском. |
2023. 720 с. Твердый переплет. 19.9 EUR
Книга «Зияющие высоты» – первый, главный, социологический роман, созданный интеллектуальной легендой нашего времени – Александром Александровичем Зиновьевым (1922-2006), единственным российским лауреатом Премии Алексиса де Токвиля, членом многочисленных международных академий, автором десятков логических... (Подробнее) 
URSS. 2024. 136 с. Мягкая обложка. В печати
В настоящей книге, написанной выдающимся тренером А.Н.Мишиным, описывается техника фигурного катания, даются практические советы по овладению этим видом спорта. В книге рассматриваются основы техники элементов фигурного катания и то, как эти элементы соединяются в спортивные программы, излагаются... (Подробнее) 
2024. 400 с. Твердый переплет. 16.9 EUR
Как реализовать проект в срок, уложиться в бюджет и не наступить на все грабли? Книга Павла Алферова — подробное практическое руководство для всех, кто занимается разработкой и реализацией проектов. Его цель — «переупаковать» проектное управление, сделать метод более применимым к российским... (Подробнее) 
URSS. 2024. 344 с. Мягкая обложка. 18.9 EUR
Мы очень часто сталкиваемся с чудом самоорганизации. Оно воспринимается как само собой разумеющееся, не требующее внимания, радости и удивления. Из случайно брошенного замечания на семинаре странным образом возникает новая задача. Размышления над ней вовлекают коллег, появляются новые идеи, надежды,... (Подробнее) 
URSS. 2023. 272 с. Мягкая обложка. 15.9 EUR
Настоящая книга посвящена рассмотрению базовых понятий и техник психологического консультирования. В ней детально представлены структура процесса консультирования, описаны основные его этапы, содержание деятельности психолога и приемы, которые могут быть использованы на каждом из них. В книге... (Подробнее) 
URSS. 2024. 704 с. Твердый переплет. 26.9 EUR
В новой книге профессора В.Н.Лексина подведены итоги многолетних исследований одной из фундаментальных проблем бытия — дихотомии естественной неминуемости и широчайшего присутствия смерти в пространстве жизни и инстинктивного неприятия всего связанного со смертью в обыденном сознании. Впервые... (Подробнее) 
URSS. 2024. 576 с. Мягкая обложка. 23.9 EUR
Эта книга — самоучитель по военной стратегии. Прочитав её, вы получите представление о принципах военной стратегии и сможете применять их на практике — в стратегических компьютерных играх и реальном мире. Книга состоит из пяти частей. Первая вводит читателя в мир игр: что в играх... (Подробнее) 
URSS. 2024. 248 с. Мягкая обложка. 14.9 EUR
В книге изложены вопросы новой области современной медицины — «Anti-Ageing Medicine» (Медицина антистарения, или Антивозрастная медицина), которая совмещает глубокие фундаментальные исследования в биомедицине и широкие профилактические возможности практической медицины, а также современные общеоздоровительные... (Подробнее) 
URSS. 2024. 240 с. Твердый переплет. 23.9 EUR
Предлагаемая вниманию читателей книга, написанная крупным биологом и государственным деятелем Н.Н.Воронцовым, посвящена жизни и творчеству выдающегося ученого-математика, обогатившего советскую науку в области теории множеств, кибернетики и программирования — Алексея Андреевича Ляпунова. Книга написана... (Подробнее) 
2023. 416 с. Твердый переплет. 19.9 EUR
Вам кажется, что экономика — это очень скучно? Тогда мы идем к вам! Вам даже не понадобится «стоп-слово», чтобы разобраться в заумных формулах — их в книге нет! Все проще, чем кажется. Автор подаст вам экономику под таким дерзким соусом, что вы проглотите ее не жуя! Вы получите необходимые... (Подробнее) |
Другие издания:
