Комбинаторные методы формирования границы эффективной разрешимости дискретных задач в семействе наследственных классов графов. Малышев Д.С.

UptoLike

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

ВУЗ:

ННГУ | Нижний Новгород

Дисциплина:

ННГУ | Нижний Новгород - ДМ

Составители:

Малышев Д.С.

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

PDF

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

учебник
учебное пособие

Год:

2011

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

Источник файла

Учебно-методическое пособие содержит новые результаты, относящиеся к вопросам сложностной стратификации наследственных классов графов для некоторых экстремальных графовых задач. Изучение вычислительной сложности задач в таких классах ведется на основе метода "критического" класса графов. В пособии содержится подробное изложение причин интереса к теории таких классов графов, соответствующие определения с комментариями, а также результаты из диссертации автора. Для самоконтроля понимания изложенного материала в пособие включены вопросы и задачи.Настоящее учебно-методическое пособие предназначено для студентов, обучающихся по направлениям подготовки "Прикладная математика и информатика", "Прикладная информатика", "Информационные технологии", а также для аспирантов, обучающихся по специальности 01.01.09 "Дискретная математика и математическая кибернетика".

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

Сборник заданий по дискретной математике. Павленкова Е.В

Просмотреть (PDF)

Павленкова Е.В., Чекмарев Д.Т.

Павленкова Е.В., Чекмарев Д.Т. Сборник заданий по дискретной математике. Электронное учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2012. - 68 с.

Сборник задач по дискретной математике. Алексеев В.Е

Просмотреть (PDF)

Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г.

Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г. Сборник задач по дискретной математике. - Нижний Новгород: Нижегородский госуниверситет, 2010. - 53 с.

Комбинаторные методы формирования границы эффективной разрешимости дискретных задач в семействе наследственных классов графов. Малышев Д.С.

Просмотреть (PDF)

Малышев Д.С.

Малышев Д.С. Комбинаторные методы формирования границы эффективной разрешимости дискретных задач в семействе наследственных классов графов: Учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2011. - 45 с.

Основы теории графов и теории кодирования в примерах и задачах. Жильцова Л.П

Просмотреть (PDF)

Жильцова Л.П., Смирнова Т.Г.

Жильцова Л.П., Смирнова Т.Г. Основы теории графов и теории кодирования в примерах и задачах: Учебное пособие. - Нижний Новгород: Издательство Нижегородского госуниверситета, 2008. - 64 с.

Функции алгебры логики в примерах и задачах. Киселева Л.Г

Просмотреть (PDF)

Киселева Л.Г., Смирнова Т.Г.

Киселева Л.Г., Смирнова Т.Г. Функции алгебры логики в примерах и задачах: Учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2008. - 57 с.

Дискретные динамические системы на разветвленных континуумах. Махрова Е.Н.

Просмотреть (PDF)

Махрова Е.Н.

Махрова Е.Н. Дискретные динамические системы на разветвленных континуумах: Учебно-методическое пособие. Часть первая. - Нижний Новгород: Нижегородский госуниверситет, 2010. - 39 с.

Теория графов. Алексеев В.Е

Просмотреть (PDF)

Алексеев В.Е., Захарова Д.В.

Алексеев В.Е., Захарова Д.В. Теория графов. Электронное учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2012. - 57 с.

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

Просмотреть (PDF)

Батищев Д.И., Старостин Н.В.