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

Введение в теорию графов, 5-е изданиеВ последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков...Автор(ы):Робин Дж. УилсонПереводчик:И. В. КрасиковИздательство:Диалектика, ВильямсГод издания:2019ISBN:978-5-907144-75-0

Оглавление