Бесплатная библиотека - 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 оценок
Формат: Книга
Уже скачали: 12813 раз

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

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

  • Журнал Мастерим вместе с мамой – Гуси лебеди – настольный театр

    Мастерим вместе с мамой – Гуси лебеди – настольный театр

    Название:Мастерим вместе с мамой – Гуси лебеди – настольный театрИздательство:Газетный мирГод:2010/07Формат:jpegРазмер:6 mbЯзык:русскийО книге: Предлагаем вашему вниманию домашний театр по сказке гуси . . .

  • Книга Мих. Зощенко. - Собрание сочинений в семи томах

    Мих. Зощенко. - Собрание сочинений в семи томах

    Собрание сочинений М.М.Зощенко - самое полное собрание прозы одного из крупнейших писателей-новаторов XX века. В него входят практически все известные произведения писателя от ранних рассказов, пароди . . .

  • Книга Белая эмиграция в Китае и Монголии

    Белая эмиграция в Китае и Монголии

    Настоящая, 25-я, книга подсерии "Белое движение" посвящена описанию белых воинских частей, которые после завершения боевых действий на территории исторической России были вынуждены отступить в Монголи . . .

  • Книга Ружья магазинные Рысь (РМО-93), Рысь-У (РМО-93-2), Рысь-Ф (РМФ-93) и Рысь-К (РМ-96)

    Ружья магазинные Рысь (РМО-93), Рысь-У (РМО-93-2), Рысь-Ф (РМФ-93) и Рысь-К (РМ-96)

    Паспорт ружей магазинных "Рысь" (РМО-93), "Рысь-У" (РМО-93-2), "Рысь-Ф" (РМФ-93) и "Рысь-К" (РМ-96) является руководством при их изучении и эксплуатации.Изложенные в паспорте техническое описание, раб . . .

  • Книга Черная сотня

    Черная сотня

    Название: Черная сотняАвтор: Степанов СергейИздательство: Эксмо, ЯузаГод: 2005Страниц: 560ISBN: 5-699-08156-9Формат: программа для djvuЯзык: РусскийРазмер: 13,08 МбЕврейские погромы и Кровавый навет, . . .

  • Книга Российские евреи между красными и белыми (1917—1920)

    Российские евреи между красными и белыми (1917—1920)

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

  • Книга Господарство східнослов’янських племен на рубежі нашої ери (за матеріалами зарубинецкої культури)

    Господарство східнослов’янських племен на рубежі нашої ери (за матеріалами зарубинецкої культури)

    Название: Господарство східнослов’янських племен на рубежі нашої ери (за матеріалами зарубинецкої культури)Автор: Пачкова С.П. Издательство: Київ: "Наукова думка" Год: 1974Язык: украинскийСтраниц . . .

  • Журнал Смекалочка № 2, 2011

    Смекалочка № 2, 2011

    Название:Смекалочка – логические задачиИздательство:Газетный мирГод:2011/01Номер:2Формат:jpegРазмер:10 mbЯзык:русскийО книге: . . .

  • Журнал Навигатор игрового мира №3 (март 2013) журнала: pdf 96,5Мб

    Навигатор игрового мира №3 (март 2013) журнала: pdf 96,5Мб

    Навигатор игрового мира - ежемесячный журнал, посвященный новейшим компьютерным играм для платформы PC, выходит с 1998 года. В каждом номере журнала описания самых последних и популярных игр, а также . . .

  • Книга Английский язык. Аудирование

    Английский язык. Аудирование

    Данный курс состоит из 25 тематических разделов с заданиями 3-х уровней сложности к аудиотекстам. В конце книги дан текст аудиозаписи в печатном виде. Разнообразные по форме задания требуют минимума п . . .

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

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

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

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

Ой!

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