Автор: Ильев В. П. Название: Комбинаторные задачи на графах Издательство: Омск: Омский государственный университет Год: 2013 Страниц: 80 Формат: DJVU Размер: 1,8 МБ
Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений. Приведён необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы». Для студентов математических специальностей очной формы обучения.
Навигация
Вход на сайт
Реклама
Комбинаторные задачи на графах 
