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

Автор(ы)

Омельченко А.В

Год

2018

Издательство

МЦНМО

Язык

rus

ISBN

978-5-4439-1247-9 41

Библиографическая ссылка

М.: МЦНМО, 2018. ISBN 978-5-4439-1247-9 416 с.

Теги

Компьютеры и информационные технологии Математика Программирование

Аннотация

Теория графов Год издания : 2018 Автор : Омельченко А.В. Жанр или тематика : Дискретная математика Издательство : МЦНМО ISBN : 978-5-4439-1247-9 Язык : Русский Формат : PDF Качество : Издательский макет или текст (eBook без текстового слоя) Количество страниц : 418 Описание : В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов — деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков. Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы. Примеры страниц Оглавление