Вид документа : Однотомное издание Шифр издания : 24890 Автор(ы) : Ильев В. П. Заглавие : Комбинаторные задачи на графах : Учебное пособие Выходные данные : Омск: Омский государственный университет им. Ф.М. Достоевского, 2013 Колич.характеристики :80 с Примечания : Книга находится в Премиум-версии ЭБС IPRbooks. ISBN, Цена 978-7779-1668-6: Б.ц. УДК : 519.1 ББК : 22.141я73 Ключевые слова (''Своб.индексиров.''): графы--комбинаторный алгоритм--математика Аннотация: Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений. Приведен необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы». Для студентов математических специальностей очной формы обучения. |