Решение алгоритмических вопросов, возникающих при исследовании кибернетических моделей, — одна из актуальнейших тем в современной математике. Сборник составлен из работ, в различных пропорциях сочетающих комбинаторный и алгебраический подходы к изучению дискретных систем, и представляет ряд направлений.Год издания: 1979Формат: djvuЯзык: ruРазмер: 3315 KbСкачиваний: 260

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