Задачи декомпозиции графов. Батищев Д.И

UptoLike

Задачи декомпозиции графов. Батищев Д.И

РЕШЕНИЕ (файл) вывод, красное-белое: 

Формат файла: 

PDF

Ключевые слова: 

  • методические указания

Количество страниц: 

14
Методические указания содержат основные понятия из области подходов к решению экстремальных задач переборного типа на графовых структурах. Дается содержательное описание объекта исследования, строится общая математическая модель, ставятся оптимизационные задачи на графах, предлагаются алгоритмы решения поставленных оптимизационных задач. Приводится описание диалогового программного комплекса "Задачи декомпозиции графов". Подготовлено на кафедре информатики и автоматизации научных исследований факультета ВМК ННГУ.

Рекомендуемые учебно-методические материалы

Павленкова Е.В., Чекмарев Д.Т.
Павленкова Е.В., Чекмарев Д.Т. Сборник заданий по дискретной математике. Электронное учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2012. - 68 с.
Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г.
Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г. Сборник задач по дискретной математике. - Нижний Новгород: Нижегородский госуниверситет, 2010. - 53 с.
Малышев Д.С.
Малышев Д.С. Комбинаторные методы формирования границы эффективной разрешимости дискретных задач в семействе наследственных классов графов: Учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2011. - 45 с.
Жильцова Л.П., Смирнова Т.Г.
Жильцова Л.П., Смирнова Т.Г. Основы теории графов и теории кодирования в примерах и задачах: Учебное пособие. - Нижний Новгород: Издательство Нижегородского госуниверситета, 2008. - 64 с.
Киселева Л.Г., Смирнова Т.Г.
Киселева Л.Г., Смирнова Т.Г. Функции алгебры логики в примерах и задачах: Учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2008. - 57 с.
Махрова Е.Н.
Махрова Е.Н. Дискретные динамические системы на разветвленных континуумах: Учебно-методическое пособие. Часть первая. - Нижний Новгород: Нижегородский госуниверситет, 2010. - 39 с.
Алексеев В.Е., Захарова Д.В.
Алексеев В.Е., Захарова Д.В. Теория графов. Электронное учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2012. - 57 с.