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

Оре О.

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