Категории

Главная > Книги>Справочная литература>Естественные науки>Физико-математические науки>Теория графов

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

  • Автор: Омельченко Александр Владимирович

  • Переплет: твердый
  • Страниц: 416
  • Формат: 24.3x17.2x2.3 см
  • Вес: 696 г
  • ISBN: 978-5-4439-1247-9
  • Год издания: 2018

34241648

Наличие: ОТПРАВКА В ТЕЧЕНИЕ 9-13 РАБОЧИХ ДНЕЙ

460 Kč

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