КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Обложка Евстигнеев В.А., Касьянов В.Н. Теория графов. Алгоритмы обработки бесконтурных графов
Id: 237006
 
1399 руб.

Теория графов. Алгоритмы обработки бесконтурных графов

1998. 385 с. Твердый переплет. Букинист. Состояние: 4+. Блок текста: 5. Обложка: 4+.

Мо нография представляет собой систематическое изложение алгоритмов обработки ациклических или бесконтурных графов, моделирующих частично упорядоченные множества и образующих наряду с деревьями класс важных и широко используемых в программировании графов. Она непосредственно продолжает изданную ранее авторами книгу `Теория графов: алгоритмы обработки деревьев`. Излагаются базисные методы и алгоритмы, связанные с различными приложениями бесконтурных графов в информатике, а также элементы теории частично упорядоченных множеств, решеток и полурешеток. рассматриваются алгоритмы контекстного анализа и генерации объектного кода программ,являющихся основными этапами трансляции программ.