Теория графов.


Теория графов..Омельченко А. В.
Автор:
Омельченко А. В.
Название:
Теория графов.
Издательство:
МЦНМО
ISBN:
978-5-4439-1247-9
Год издания:
2018
Тираж:
2000 экз.
Количество страниц:
416 стр.
Размер:
170x245x20
Цена:
460 руб.
Стандарт:
10 экз.

В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов—деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков.

Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.