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

Купить бумажную книгу и читать

Название: Теория графов

Автор: Оре О.

Издательство: Наука

Год: 1980

Страниц: 340

Формат: DJVU

Размер: 4.4 Мб

Качество: хорошее

Для сайта:

новость восстановлена

Аннотация:

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

Книга дает достаточно полное представление о направлениях исследований в теории графов; приводятся упражнения и нерешенные задачи; сделана попытка ввести систематическую терминологию. Написана книга ясным и достаточно доступным математическим языком. Она интересна и нужна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов.

В качестве бонуса эта лучшая книга по теории графов выложена также на языке оригинала.

Ссылки от baten