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

UptoLike

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

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

ВУЗ: 

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

Дисциплина: 

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

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

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

PDF

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

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

Год: 

  • 2011

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

67
Источник файла
Учебно-методическое пособие содержит новые результаты, относящиеся к вопросам сложностной стратификации наследственных классов графов для некоторых экстремальных графовых задач. Изучение вычислительной сложности задач в таких классах ведется на основе метода "критического" класса графов. В пособии содержится подробное изложение причин интереса к теории таких классов графов, соответствующие определения с комментариями, а также результаты из диссертации автора. Для самоконтроля понимания изложенного материала в пособие включены вопросы и задачи.Настоящее учебно-методическое пособие предназначено для студентов, обучающихся по направлениям подготовки "Прикладная математика и информатика", "Прикладная информатика", "Информационные технологии", а также для аспирантов, обучающихся по специальности 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)
Батищев Д.И., Старостин Н.В.