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

Купить бумажную книгу и читать

Автор: В. А. Евстигнеев, В. Н. Касьянов

Название: Теория графов: алгоритмы обработки деревьев

Издательство: Наука

Год: 1994

Страниц: 360

Формат: DJVU

Размер: 6,5 МБ

Качество: Отличное, 600дпи, цветные обложки и ч/б иллюстрации

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