Теория групп—один из важных разделов «неколичественной» (если можно так сказать) математики. Хотя понятие группы появилось в математике сравнительно недавно, оно оказалось на редкость плодотворным. Например, теория групп дала мощные средства для исследования алгебраических уравнений, геометрических преобразований, а также для решения ряда задач топологии и теории чисел.

 

Ключевые слова: теория графов, теория групп, скачать учебник бесплатно, скачать книгу бесплатно, учебное пособие, курс лекций, граф, графы, группы

Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования; в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу. За небольшими и сключениями (например, двойственный—дуальный), терминология согласована с русским переводом, имеющиеся разночтения приведены в предметном указателе.

 

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

 

Ключевые слова: теория графов, алгоритмы, скачать учебник бесплатно, скачать книгу бесплатно, учебное пособие, курс лекций, граф, графы, потоки в сетях, задача коммивояжера

Книга является учебным пособием и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также задача о кратчайшем остове. Четвертый раздел посвящен вопросам пересчета и перечисления путей в графах. Здесь же приведены различные варианты задачи о кратчайшем пути и алгоритмы ее решения. В пятом разделе рассматриваются фундаментальные, эйлеровы и гамильтоновы циклы. Разбираются условия существования и алгоритмы поиска таких циклов в графе.