Аннотация: Теория графов
В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков.
Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.
| Автор/составитель | Омельченко Александр Владимирович |
| Год выпуска | 2018 |
| ISBN | 978-5-4439-1247-9 |
| Производитель | МЦНМО |
| Издательство | МЦНМО |
| Количество томов | 1 |
| Количество страниц | 416 |
| Переплет | Твёрдый переплёт |
| Размеры | 245x175x23 мм |
| Цвет | Синий |
| Тип бумаги | офсетная (60-220 г/м2) |
| Формат | 70x100/16 (170x240 мм) |
| Тираж | 2000 |
| Стандарт | 10 |
| Возрастная категория | 12+ |
| Вес | 708 |
| Область образования | математика, алгебра |
| Язык | русский |
