Ильев

Комбинаторные задачи на графах, Ильев В.П., 2013

Комбинаторные задачи на графах, Ильев В.П., 2013.

Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений.
Приведён необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы».
Для студентов математических специальностей очной формы обучения.

Комбинаторные задачи на графах, Ильев В.П., 2013
Скачать и читать Комбинаторные задачи на графах, Ильев В.П., 2013