НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

<< Теория графов <<

Евстигнеев В.А. Применение теории графов в программировании

Скачать книгу здесь
Автор: Евстигнеев В.А.
Название: Применение теории графов в программировании
Год издания: 1985
УДК: 519.6
Число страниц: 353
Содержание книги:
От редактора
Предисловие
Глава 1. Основные понятия
§ 1. Основные определения теории графов
§ 3. Графы как объекты обработки информации
Библиографический комментарий
Глава 2. Глобальный анализ графов
§ 1. Нумерации, выявляющие логическую структуру графа
§ 2. Логический анализ управляющих графов. Линейные компоненты и компоненты сильной связности 52 § 3. Гамаки, полугамаки и .шлейфы
§ 4. Интервалы и сводимые графы
§ 5. Контуры в орграфах
Библиографический комментарий
F л а в а 3. Итеративные алгоритмы глобального анализа графов. Пути и покрытия
§ 1..Итеративный алгоритм Килдала
§ 2. Пути в орграфах
§ 3. Пути, удовлетворяющие дополнительным ограничениям. Покрытия
§ 4. Отыскание доминаторов в орграфе
Библиографический комментарий
§ 2. Конструирование оптимальных деревьев
§ 3, Балансированные деревья
§ 1. Разрезания графов
§ 2. Раскраска графов
Библиографический комментарий
Глава 6. Применение теории графов в программировании
§ 1. Анализ и тестирование программ. Вычисление характеристик программ
§ 2. Применение методов теории графов к организации вычислительного процесса
§ 3. Применение деревьев для организации больших массивов информации
Библиографический комментарий
Список литературы
Предметный указатель
Глоссарий:
а б в г д е ж з и к л м н о п р с т у ф х ц ч ш э я
Смотреть страницы:
1 2 37 71 105 139 173 207 241 275 309 343 351 352
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Теория графов
Математика >> Вычислительная математика >> Теория графов
Теория графов
Математика >> Вычислительная математика >> Теория графов
Теория графов
Математика >> Вычислительная математика >> Теория графов

Просмотреть оригинальные страницы книг в формате djvu можно на сайте: www.nglib.ru.


Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru