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