Аннотация
В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков.
Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.
![Магия чисел [Моментальные вычисления в уме и другие математические фокусы]](https://www.rulit.me/data/programs/images/magiya-chisel-momentalnye-vychisleniya-v-ume-i-drugie-matema_383285.jpg "Каждый из нас способен умножать, делить, возводить в степень и производить другие операции над большими числами в уме и с большой скоростью. Для этого не нужно...")
Комментарии к книге "Теория графов"