
Название: Теория графов (2021)
Автор: Омельченко А.В.
Издательство: М.: Московский центр непрерывного математического образования
Год: 2021
Формат: pdf
Страниц: 416
Размер: 11 mb
Язык: Русский
В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов — деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков.