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