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