Название: Теория графов
Автор: Дистель Р.
Издательство: Новосибирск: Издательство института математики
Год: 2002
Cтраниц: 336
Формат: djvu
Размер: 15 мб
Язык: русский

Книга является переводом английского издания известной книги Рейнхарда Дистеля. В книге отражено ядро современной теории графов как самостоятельной математической дисциплины. Это учебник углубленного типа, выводящий читателей на передний край исследований. Дан обзор последних достижений в теории графов, включая доказательство ряда глубоких теорем.
Впервые в доступном изложении представлены также актуальные разделы, как миноры графов, предписанная раскраска, случайные графы и применение леммы регулярности. Все упражнения снабжены указаниями. Для студентов ВУЗов и специалистов по теории графов.