Книга является первой частью предполагаемого двухтомного труда автора и одной из трёх (вместе с книгами Кёнига, 1936, и Бержа, 1958) монографий по теории графов, имеющихся в мировой литературе. По сравнению с уже переведённой на русский язык книгой Бержа здесь даётся более общий и широкий подход к собственно теории графов и значительно более развёрнутое её изложение.

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

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

Библиография — свыше 200 назв.

Книги на ту же тему

1. Теория графов, Харари Ф., 1973
2. Графы и их применение, Оре О., 1965
3. Эйлеровы графы и смежные вопросы, Фляйшнер Г., 2002
4. Графы, сети и алгоритмы, Свами М., Тхуласираман К., 1984
5. Ориентированные графы и конечные автоматы, Мелихов А. Н., 1971
6. Группы и их графы, Гроссман И., Магнус В., 1971
7. Кибернетическое моделирование. Некоторые приложения, Кемени Д. Д., Снелл Д. Л., 1972
8. Теория просачивания для математиков, Кестен X., 1986
9. Преобразования и перестановки, Калужнин Л. А., Сущанский В. И., 1979
10. Структуры данных, Берзтисс А. Т., 1974
11. Введение в дискретную математику, Яблонский С. В., 1979
12. Анализ и синтез линейных радиоэлектронных цепей с помощью графов: Аналоговые и цифровые фильтры, Остапенко А. Г., 1985
13. Информационно-вычислительные системы в машиностроении. CALS-технологии, Соломенцев Ю. М., Митрофанов В. Г., Павлов В. В., Рыбаков А. В., 2003
14. Химические приложения топологии и теории графов, Кинг Р., ред., 1987