Новые поступления (книга в стадии обработки) Ильев, В. П. Комбинаторные задачи на графах [Электронный ресурс] : Учебное пособие / В. П. Ильев. - Комбинаторные задачи на графах, 2020-09-18. - Омск : Омский государственный университет им. Ф.М. Достоевского, 2013. - 80 с. - ISBN 978-7779-1668-6 : Б. ц. Книга находится в премиум-версии ЭБС IPR BOOKS.
Кл.слова (ненормированные): комбинаторный алгоритм -- графы -- математика Аннотация: Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений. Приведен необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы». Для студентов математических специальностей очной формы обучения. |