Омск: Изд-во ОмГУ, 2013. - 80 с.
ISBN 978-7779-1668-6.
Рассматриваются известные комбинаторные задачи на графах в
алгоритмической постановке, приводятся алгоритмы решения этих
задач. Обсуждаются основные структуры данных для представления
графов в памяти компьютера. Излагается введение в теорию сложности
вычислений.
Приведён необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы».
Для студентов математических специальностей очной формы обучения. Рецензенты:
д-р физ.-мат. наук, проф. В.А. Романьков,
д-р физ.-мат. наук, проф. В.В. Сервах.
Приведён необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы».
Для студентов математических специальностей очной формы обучения. Рецензенты:
д-р физ.-мат. наук, проф. В.А. Романьков,
д-р физ.-мат. наук, проф. В.В. Сервах.