Бесплатная библиотека - 1 338 003 изданий в библиотеке

Теория Графов - Алгоритмический подход - Кристофидес Н.

Книга Теория Графов - Алгоритмический подход - Кристофидес Н.

Название: Теория Графов - Алгоритмический подход. 1978.
Автор: Кристофидес Н.
Книга Кристофидес Н. "Теория графов. Алгоритмический подход" содержит в себе полное представление различных алгоритмов, связанных с нахождением структурных и числовых характеристик объектов из теории графов. Здесь приводится рассмотрение разных алгоритмов поиска решения в задаче коммивояжёра, а также имеется много материала по исследованию потоков в сетях, работа отдельных алгоритмов сопровождается иллюстрированными примерами, и публикуются оценки сложности соответствующих процедур. В книге просто и понятно описывается различная техника и строгое представление алгоритмов. Данное издание заинтересует многих программистов, встречающихся с теорией графов и ее приложениями, а также студентов ВУЗов с соответствующими специальностями.

Содержание:
Предисловие редактора перевода
Предисловие
Глава 1 Введение
1 Графы Определение
2 Пути и маршруты
3 Петли, ориентированные циклы и циклы
4 Степени вершины
5 Подграфы
6 Типы графов
7 Сильно связные графы и компоненты графа
8 Матричные представления
9 Задачи
10 Список литературы
Глава 2 Достижимость и связность
1 Введение
2 Матрица достижимостей и контрадостижимостей
3 Нахождение сильных компонент
4 Базы
5 Задачи, связанные с ограниченной достижимостью
6 Задачи
7 Список литературы
Глава 3 Независимые и доминирующие множества
Задача о покрывающих множествах
1 Введение
2 Независимые множества
3 Доминирующие множества
4 Задача о наименьшем покрытии
5 Приложения задачи о покрытии
6 Задачи
7 Список литературы
Глава 4 Раскраски
1 Введение
2 Некоторые теоремы и оценки, относящиеся
к хроматическим числам
3 Точные алгоритмы раскраски
4 Приближенные алгоритмы раскрашивания
5 Обобщения и приложения
6 Задачи
7 Список литературы
Глава 5 Размещение центров
1 Введение
2 Разделения
3 Центр и радиус
4 Абсолютный центр
5 Алгоритмы нахождения абсолютных центров
6 Кратные центры (р-центры)
7 Абсолютные р-центры
8 Алгоритм нахождения абсолютных р-центров
9 Задачи
10 Список литературы
Глава 6 Размещение медиан в графе
1 Введение
2 Медиана графа
3 Кратные медианы (р-медианы) графа
4 Обобщенная  медиана графа
5 Методы решения задачи о медиане
6 Задачи
7 Список литературы
Глава 7 Деревья
1 Введение
2 Построение всех остовных деревьев графа
3 Кратчайший остов (SST) графа
4 Задача Штейнера
5 Задачи
6 Список литературы
Глава 8 Кратчайшие пути
1 3 ведение
2 Кратчайший путь между двумя заданными вершинами s и t
3 Кратчайшие пути между всеми парами вершин
4 Обнаружение циклов отрицательного веса
5 Нахождение К кратчайших путей между двумя заданными вершинами
6 Кратчайший путь между двумя заданными вершинами в ориентированном ациклическом графе
7 Задачи, близкие к задаче о кратчайшем пути
8 Задачи
9 Список литературы
Глава 9 Циклы, разрезы и задача Эйлера
1 Введение
2 Цикломатическое число и фундаментальные циклы 3 Разрезы
4 Матрицы циклов и разрезов
5 Эйлеровы циклы и задача китайского почтальона
6 Задачи
7 Список литературы
Глава 10 Гамильтоновы циклы, цепи и задача коммивояжера
2 Гамильтоновы циклы в графе
3 Сравнение методов поиска гамильтоновых циклов
4 Простая задача планирования
5 Задача коммивояжера
6 Задача коммивояжера и задача о кратчайшем остове
7 Задача коммивояжера и задача о назначениях
8 Задачи
9 Список литературы
10 Приложение
Глава 11 Потоки в сетях
1 Введение
2 Основная задача о максимальном потоке (от s к t)
3 Простые варианты задачи о максимальном потоке (от s к t)
4 Максимальный поток между каждой парой вершин
5 Поток минимальной стоимости от s к t
6 Потоки в графах с выигрышами
7 Задачи
8 Список литературы
Глава 12 Паросочетания, транспортная задача и задача о назначениях
1 Введение
2 Наибольшие паросочетания
3 Максимальные паросочетания
4 Задача о назначениях
5 Общая задача построения островного подграфа с предписанными степенями
6 Задача о покрытии
7 Задачи
8 Список литературы
Приложение 1 Методы поиска, использующие дерево решений
1 Принцип поиска, использующий дерево решений
2 Некоторые примеры ветвления
3 Типы поиска, использующего дерево решений
4 Применение границ
5 Функции ветвления
Предметный указатель

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12817 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Три сердца и три льва (Шедевры фантастики)

    Три сердца и три льва (Шедевры фантастики)

    Пол Андерсон — один из самых популярных фантастов во всем читающем мире. Семь раз он становился лауреатом престижнейшей премии «Хьюго» и трижды — «Небьюлы». В каком бы он жанре ни работал — от косми . . .

  • Журнал Урожайная грядка №10 2012

    Урожайная грядка №10 2012

    Название: Газета Урожайная грядкаГод / месяц: 2012 / октябрьНомер: 10Формат: pdfРазмер: 5.65 MbГазета будет интересна: цветоводам, садоводам и огородникам.скачать с dfiles.ru . . .

  • Книга Астрономия в космонавтике

    Астрономия в космонавтике

    Название: Астрономия в космонавтикеАвтор: Чёрный В.Г., Майорова В.И.Издательство: Изд-во МГТУ им. Н.Э. БауманаГод: 2008Формат: pdfЯзык: русскийCтраниц: 200 с: ил., 38 цв. ил.Размер: 14 МБВ пособии в с . . .

  • Книга Справочник Целебника "1000 рецептов от 100 болезней"

    Справочник Целебника "1000 рецептов от 100 болезней"

    Название: Справочник Целебника "1000 рецептов от 100 болезней"Номер: 1Год издания: 2010Издательство: КТ «000 «Бауэр СНГ» и компания»Страниц: 160Язык: РусскийФормат: PDFКачество: ХорошееРазмер: 27,8 . . .

  • Книга Литературное чтение. 2 класс. Контрольно-измерительные материалы

    Литературное чтение. 2 класс. Контрольно-измерительные материалы

    Название: Литературное чтение. 2 класс. Контрольно-измерительные материалыАвтор/составитель: Шубина Г. В. Издательство: ЭкзаменГод: 2014Страниц: 80Язык: русскийФормат: PDFРазмер: 53 МбДанное пособие . . .

  • Аудиокнига Рекс Стаут - Завещание (аудиокнига) читает Владимир Дрыжак

    Рекс Стаут - Завещание (аудиокнига) читает Владимир Дрыжак

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

  • Книга Решетчатые крылья

    Решетчатые крылья

    Название: Решетчатые крыльяАвтор: Под ред. С. М. БелоцерковскогоИздательство: МашиностроениеГод: 1985Формат: pdfЯзык: русскийCтраниц: 320 с, ил.Размер: 26 МБВпервые изложены результаты теоретических и . . .

  • Книга Паркетчик

    Паркетчик

    Название: ПаркетчикАвтор: Алексеев В.В.Издательство: М.: СтройиздатГод издания: 1988Страниц: 40ISBN: 5-274-00570-5Серия: Моя профессияИздание: 2Язык: РусскийФормат: PDFКачество: ХорошееРазмер: 11,6 . . .

  • Аудиокнига Андре Жид - Тесные врата (аудиокнига)

    Андре Жид - Тесные врата (аудиокнига)

    Известнейший французский писатель, лауреат Нобелевской премии 1947 года, классик мировой литературы Андре Жид (1869 1951) любил называть себя «человеком диалога», «человеком противоречий». Он никогд . . .

  • Аудиокнига Агата Кристи - Когда боги смеются (аудиокнига)

    Агата Кристи - Когда боги смеются (аудиокнига)

    Агата Кристи (1890-1976) — всемирно известная английская писательница, автор более 60 детективных романов, 19 сборников рассказов и 16 пьес. Искусно построенные произведения Кристи отличает поразите . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория Графов - Алгоритмический подход - Кристофидес Н.. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.