Название: Теория графов
Автор: Оре О.
Издательство: Наука
Год: 1980
Страниц: 340
Формат: DJVU
Размер: 4.4 Мб
Качество: хорошее
Аннотация:

Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В шестой главе даются основы теории вполне упорядоченных можеств, которая используется в дальнейшем для строго абстрактного рассмотрения бесконечных графов. Особенно подробно, в главе 7, излагается вопрос о паросочетаниях; естественным ее продолжением является глава 12. В главах 8—11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три, очень интересные, главы (13—15) снова имеют дело с более наглядным материалом.
Книга дает достаточно полное представление о направлениях исследований в теории графов; приводятся упражнения и нерешенные задачи; сделана попытка ввести систематическую терминологию. Написана книга ясным и достаточно доступным математическим языком. Она интересна и нужна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов.