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

Книга представляет собой фундаментальный учебник по теории графов, созданный на основе лекционных курсов для студентов математико-механического факультета СПбГУ. Автор начинает с классических основ и постепенно переходит к современным и сложным результатам, включая материалы из научных статей.

Особенностью издания является сочетание классических теорем с более поздними, элегантными доказательствами. Для большинства теорем указаны авторы и годы их первого доказательства, что добавляет исторический контекст. Книга развивалась в течение многих лет, включая вклад учеников автора и отражая эволюцию понимания предмета.

Материал структурирован таким образом, что каждая глава начинается с элементарных понятий и постепенно усложняется. Автор стремился избегать ссылок на материал, который будет изложен позже, создавая логичную и последовательную структуру. Книга охватывает как комбинаторные, так и топологические аспекты теории графов, включая планарные графы.

Издание предназначено для студентов, аспирантов и исследователей, интересующихся дискретной математикой. Оно служит не только учебным пособием, но и источником вдохновения для углубленного изучения предмета, демонстрируя красоту и целостность теории графов как науки.