Оглавление

Предисловие 10

Введение 12
Глава 1. Определения и примеры 21
Глава 2. Пути и циклы 50
Глава 3. Деревья 86
Глава 4. Планарность 111
Глава 5. Раскраска графов 137
Глава 6. Паросочетания, свадьбы и теорема Менгера 171
Глава 7. Матроиды 193
Приложение 1. Алгоритмы 209
Приложение 2. Количества графов 213
Условные обозначения 214
Список литературы 215
Решения к избранным упражнениям 218