Графы. Модели вычислений. Структуры данных

Автор(ы)

Алексеев В.Е

Год

2005

Издательство

Изд-во ННГУ

Язык

rus

Библиографическая ссылка

Новгород: Изд-во ННГУ, 2005. 307 с.

Теги

Программирование

Аннотация

Графы. Модели вычислений. Структуры данных Год : 2005 Автор : Алексеев В.Е. Издательство : Нижний Новгород ISBN : 5–85747–810–8 Язык : Русский Формат : PDF Качество : Изначально компьютерное (eBook) Количество страниц : 308 Описание : Учебник состоит из трех частей, посвященных вопросам анализа и разработки алгоритмов: графы и алгоритмы, модели вычислений, структуры данных. Для понимания материала достаточно математической подготовки в объеме первого курса университета или технического вуза. Примеры страниц Оглавление Предисловие ........................................................................................................... 3 Часть 1. Графы и алгоритмы .................................................................................. 5 Глава 1. Элементы теории графов ............................................................................. 5 1.1. Нач альные понятия .............................................................................. 5 1.1.1. Опр еделение графа ..................................................................... 5 1.1.2. Гра фы и бинарные отношения ..................................................8 1.1.3. Отк уда берутся графы ................................................................9 1.1.4. Чис ло графов ............................................................................. 10 1.1.5. Сме жность, инцидентность, степени ......................................10 1.1.6. Нек оторые специальные графы ..............................................11 1.1.7. Гра фы и матрицы ...................................................................... 11 1.1.8. Взве шенные графы ...................................................................13 1.2. Изо морфизм ........................................................................................ 13 1.2.1. Опр еделение изоморфизма ......................................................13 1.2.2. Инв арианты ............................................................................... 14 1.3. Опе рации над графами ....................................................................... 15 1.3.1. Лок альные операции ................................................................15 1.3.2. Под графы .................................................................................. 16 1.3.3. Алг ебраические операции .......................................................17 1.4. Мар шруты, связность, расстояния .................................................... 20 1.4.1. Мар шруты, пути, циклы ..........................................................20 1.4.2. Свя зность и компоненты .........................................................21 1.4.3. Мет рические характеристики графов .....................................22 1.4.4. Мар шруты и связность в орграфах .........................................24 1.5. Дер евья ................................................................................................ 25 1.5.1. Опр ед