Библиотека электронных книг г. Симферополя » Математика » искретная математика: графы, матроиды, алгоритмы - Асанов М.О. , Баранский В.А. , Расин В.В.

Книги

искретная математика: графы, матроиды, алгоритмы - Асанов М.О. , Баранский В.А. , Расин В.В.

 
Название: искретная математика: графы, матроиды, алгоритмы
Автор: Асанов М.О. , Баранский В.А. , Расин В.В.
Категория: Математика
Тип: Книга
Дата: 09.01.2009 11:28:36
Скачано: 313
Оценка:
Описание: Основой для данного учебного пособия послужили лекции, которые читались авторами для студентов математико-механического факультета Уральского государственного университета им. А. М. Горького, обучающихся по специальностям «Математика, прикладная математика», «Математика, компьютерные науки» и «Компьютерная безопасность». В книге излагается ряд разделов теории графов и приводятся алгоритмы дискретной оптимизации на графах и сетях. Материал, посвященный теории графов, содержит достаточно обширное введение в теорию мат-роидов. Матроиды, в частности, составляют теоретическую основу для изучения и анализа алгоритмов, иснользующих «жадную» стратегию. Понимание же природы и областей применимости жадных алгоритмов безусловно необходимо каждому специалисту по компьютерной математике и ее нриложениям. Теория графов за последние десятилетия развилась в весьма обширную ветвь математики, имеющую многочисленные нриложения в самых разнообразных сферах человеческой деятельности. В настоящее время практически невозможно в одном учебном пособии отразить все разделы теории графов. Подбор тем, поднятых в книге, во многом определен вкусами авторов. Нам хотелось представить основное, устоявшееся ядро современной теории графов и сопутствующее ему семейство алгоритмов дискретной оптимизации, наиболее часто иснользуемых программистами. Мы стремились привести главные достижения, не останавливаясь на мелочах и не углубляясь в детальный обзор результатов по обсуждаемым темам. Мы стремились также привести самые лакопичные и изящные доказательства из известных нам. Часть доказательств была существенно переработана нами и некоторые из пих стали относительно далеки от своих прототипов. Наша цель была сделать доказательства более прозрачными и не содержащими загадок для читателей. Мы советуем читателям при первом чтении книги пропустить главу 4, посвящепную матроидам. Читатели же, интересующиеся в основном алгоритмами, могут нриступить к чтению главы 7 и последующих глав сразу после главы 1, возвращаясь по мере необходимости к предшествующим главам. В качестве основной литературы отметим книги [3], [5], [22], [27], [44], [47], [50], [53]. Для удобства читателям приводится достаточно полный список литературы по рассматриваемому предмету, содержащий книги, которые были опубликованы на русском языке. Мы обращаем внимание читателя на фундаментальные книги [57]-[61], русских переводов кото- ПТ.1У и рпжя ттритлю ттр иплрртга
Файл: 2.34 МБ
Скачать