Комбинаторные методы формирования границы эффективной разрешимости дискретных задач в семействе наследственных классов графов: Учебно-методическое пособие
Малышев Дмитрий Сергеевич
Учебно-методическое пособие Малышева Д.С. содержит новые результаты, относящиеся к вопросам сложностной стратификации наследственных классов графов для некоторых экстремальных графовых задач. Изучение вычислительной сложности задач в таких классах ведется на основе метода «критического» класса графов. В пособии содержится подробное изложение причин интереса к теории таких классов графов, соответствующие определения с комментариями, а также результаты из диссертации автора. Для самоконтроля понимания изложенного материала в пособие включены вопросы и задачи. Настоящее учебно-методическое пособие предназначено для студентов, обучающихся по направлениям подготовки «Прикладная математика и информатика», «Прикладная информатика», «Информационные технологии», а также для аспирантов, обучающихся по специальности 01.01.09 «Дискретная математика и математическая кибернетика».
年:
2011
出版社:
Нижегородский государственный университет им. Н.И. Лобачевского
言語:
russian
ページ:
67
ファイル:
PDF, 555 KB
IPFS:
,
russian, 2011