Зарегистрироваться
Восстановить пароль
FAQ по входу

Оре О. Теория графов

  • Файл формата pdf
  • размером 5,21 МБ
  • Добавлен пользователем
  • Отредактирован
Оре О. Теория графов
М. : Наука, 1980. — 336 с.: ил.
Предлагаемая вниманию читателя книга норвежского математика Ойстина Оре является второй крупной монографией по теории графов, изданной на русском языке. В 1962 г. вышел перевод книги К. Бержа «Теория графов и её применения», написанной весьма сжато и абстрактно. Всё изложение в ней ведётся в сильно алгебраизированной форме. В книга Оре, напротив, графы в большей степени сохраняют своё наглядное, геометрическое содержание, как системы точек, соединённых линиями. Таким образом, обе эти книги хотя и посвящены, в общем, одному кругу вопросов, удачно дополняют друг друга.
Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В главе 6 даются основы теории вполне упорядоченных множеств, которая используется в дальнейшем для строгого абстрактного рассмотрения бесконечных графов. В главе 7 особенно подробно излагается вопрос о паросочетаниях; глава 12 является естественным её продолжением. В главах 8—11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три главы (13—15), представляющие немалый интерес, снова имеют дело с более наглядным материалом.
Книга даёт достаточно полное представление о направлениях исследований в теории графов. В ней приводятся упражнения и нерешённые задачи; сделана попытка ввести систематическую терминологию. Написана книга ясным и достаточно доступным математическим языком.
Она будет полезна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов.
От редактора русского перевода
Предисловие
Основные понятия
Связность
Задачи о цепях
Деревья
Листы и блоки
Аксиома выбора
Теоремы о паросочетаниях
Ориентированные графы
Ациклические графы
Частичная упорядоченность.
Бинарные отношения и соответствия Галуа
Связывающие цепи
Доминирующие множества, покрывающие множества и независимые множества
Хроматические графы
Группы и графы
Литература
Именной указатель
Предметный указатель
Для оценки качества сканирования приведены оглавление выходные сведения образцы страниц ⌸
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация