Рассматриваются основные понятия, известные классические утверждения и задачи теории графов. Приведён теоретический материал и упражнения для практических занятий первой части учебного курса «Теория графов и комбинаторные алгоритмы». Для студентов математических специальностей очной формы обучения.Год издания: 2012Формат: djvuЯзык: ruРазмер: 1883 KbСкачиваний: 384

Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений. Приведён необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы». Для студентов математических специальностей очной формы обучения.Год издания: 2013Формат: djvuЯзык: ruРазмер: 1892 KbСкачиваний: 273